c语言 填充(移动所有元素)字符列表,补全一下我的这个代码
在本练习中不应该创建新节点。您只需要在节点之间移动字符,您根本不应该使用malloc。
你将需要使用多个临时字符变量来完成这个练习!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_NAME_LENGTH 100
// Do not edit these structs. You may use them exactly as
// they are but you cannot make changes to them
// A node in a linked list of characters
struct character_node {
char data;
struct character_node *next;
};
// DECLARE ANY FUNCTIONS YOU WRITE HERE
// Given a list of characters, move each character
// along one, putting "pad_character" in the first place,
// and ignoring the last character.
//
// Given the list 'c' 'e' 'l' 'l' 'o'; calling left_pad
// once with pad_character = 'x' results in the list:
// 'x' 'c' 'e' 'l' 'l'. Calling it again with pad_character = 'e'
// results in the list: 'e' 'x' 'c' 'e' 'l'
//
// Note that you can't malloc, or modify the lists' nodes
// You can only move data around the list.
void pad_left(struct character_node *characters, char pad_character) {
// TODO: COMPLETE THIS FUNCTION
}
// These helper functions are only for this main, but
// may help you to both understand and test this exercise.
// They will not help you in the above exercise.
// You may use these functions for testing, but
// YOU CANNOT CHANGE THESE FUNCTIONS
// Convert a string to a linked list of nodes, one per character
struct character_node *string_to_characters(char *string) {
struct character_node *list_head = NULL;
int curr_char = strlen(string) - 1;
while (curr_char >= 0) {
struct character_node *n = malloc(sizeof(struct character_node));
n->data = string[curr_char];
n->next = list_head;
list_head = n;
curr_char -= 1;
}
return list_head;
}
void print_characters(struct character_node *c) {
while (c != NULL) {
putchar(c->data);
c = c->next;
}
putchar('\n');
}
void free_characters(struct character_node *c) {
if (c == NULL) {
return;
}
free_characters(c->next);
free(c);
}
// This is a main function which could be used
// to test your pad_left function.
// It will not be marked.
// Only your pad_left function will be marked.
int main(int argc, char * argv[]) {
if (argc != 2) {
printf("Usage: %s a_string_to_pad\n", argv[0]);
return 0;
}
char *string = argv[1];
struct character_node *characters = string_to_characters(string);
int pad_character;
while ((pad_character = getchar()) != -1) {
if (pad_character == '\n') {
print_characters(characters);
} else {
pad_left(characters, pad_character);
}
}
free_characters(characters);
return 0;
}
// DEFINE ANY FUNCTIONS YOU WRITE HERE
代码应该补在哪呢?
void pad_left(struct character_node *characters, char pad_character) {
struct character_node *p = characters;
if(p == NULL)
return;
char c = pad_character;
char t;
while(p != NULL)
{
t = p->data;
p->data = c;
c = t;
p = p->next;
}
}