#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node* create(int n) { struct node *head, *p, *temp; // 创建一个节点 temp = (struct node*) malloc(sizeof(struct node)); scanf("%d", &(temp->data)); temp->next = NULL; n -= 1; // head = temp; p = temp; while(n > 0) { // 创建一个节点 temp = (struct node*) malloc(sizeof(struct node)); scanf("%d", &(temp->data)); temp->next = NULL; // 当前链表最有一个节点的next指针指向新创建的节点 p->next = temp; p = p->next; // n -= 1; } // 返回链表的头指针 return head; } void dispaly(struct node* head){ struct node* temp = head; while(temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } struct node* insert(struct node* head, int newData, int targetData) { struct node *temp, *p, *q; p = NULL; // 创建一个节点p p = (struct node*) malloc (sizeof(struct node)); p ->data = newData; p->next = NULL; // 查找存储targetData的节点 temp = head ; while (temp != NULL) { if (temp ->data == targetData){ return head;} temp = temp -> next;} temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); return head; } // 如果找到存储targetData的节点 if (temp != NULL) { // 将节点p插入到链表存储targetData节点temp的后面 p -> data = newData; p -> next = temp -> next; temp -> next = p; } return head; } int main(){ struct node *head; int n, targetData, newData; scanf("%d", &n); head = create(n); // scanf("%d%d", &targetData, &newData); head = insert(head, newData, targetData); dispaly(head); return 0; }

这段代码是一个链表插入的实现，其中包括创建链表、遍历链表和插入节点的函数。用户输入节点个数n以及每个节点的值，程序会创建一个链表，并输出链表的值。用户还需要输入一个目标节点的值targetData和一个新节点的值newData，程序会将新节点插入到目标节点的后面，并输出插入后的链表。但是这段代码存在一些问题，比如create函数中没有将头指针head指向第一个节点，insert函数中查找targetData的逻辑有误等。

相关问题

补齐以下代码#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; void sort(struct node *head); //采用选择排序法思想，对结点数据进行交换处理 void destroy(struct node* head); struct node* creatlink(); void traverse(struct node* head); int m

代码中缺少函数 `main`，需要补充。

以下是完整代码：

#include <stdio.h>
#include <stdlib.h>

struct node {
    int data;
    struct node *next;
};

void sort(struct node *head);
void destroy(struct node* head);
struct node* creatlink();
void traverse(struct node* head);

int main() {
    struct node *head = creatlink(); // 创建带头结点的链表
    sort(head); // 对链表进行排序
    traverse(head); // 遍历链表
    destroy(head); // 销毁链表
    return 0;
}

struct node *creatlink() {
    struct node *head = (struct node*)malloc(sizeof(struct node)); // 创建头结点
    struct node *p = head;
    int num;
    printf("请输入数据（输入0结束）：\n");
    scanf("%d", &num);
    while (num) {
        struct node *newnode = (struct node*)malloc(sizeof(struct node));
        newnode->data = num;
        newnode->next = NULL;
        p->next = newnode;
        p = p->next;
        scanf("%d", &num);
    }
    return head;
}

void sort(struct node *head) {
    struct node *p = head->next;
    while (p != NULL) {
        struct node *q = p->next;
        while (q != NULL) {
            if (p->data > q->data) {
                int temp = p->data;
                p->data = q->data;
                q->data = temp;
            }
            q = q->next;
        }
        p = p->next;
    }
}

void traverse(struct node *head) {
    struct node *p = head->next;
    printf("排序后的链表数据为：\n");
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

void destroy(struct node *head) {
    struct node *p = head;
    while (p != NULL) {
        struct node *q = p->next;
        free(p);
        p = q;
    }
}

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <unistd.h> #include <stdbool.h> #include <sys/mman.h> #include <linux/input.h> #include <errno.h> #include <dirent.h> //设置节点 struct node { char *data; struct node *next; struct node *prev; }; //初始化链表 struct node *list_init() { struct node *head = malloc(sizeof(struct node));//malloc时动态内存分配函数 head->next = head; head->prev = head; return head; } //创建新节点 struct node *newnode(char *newdata) { struct node *new = malloc(sizeof(struct node)); new->data = newdata; new->next = NULL; new->prev = NULL; } //加入新节点 int addnode(struct node *new,struct node *list) { struct node *p = list; while(p->next != list) { p = p->next; } new->prev = list->prev; new->next = list; list->prev = new; new->prev->next = new; } int main(int argc,char **argv) { struct node *list = list_init();//初始化双向循环链表 DIR *dp = opendir(argv[1]); //打开目录文件argv[1] struct dirent *p; while(p = readdir(dp)) //遍历目录文件 { if(p->d_type == DT_REG) { if(strstr(p->d_name,".bmp")) //判断是否为.bmp文件 { struct node *new = newnode(p->d_name); //创建新节点 addnode(new,list); //插入新节点 } } } }

这段代码是一段 C 语言代码，主要实现的功能是遍历指定目录中的所有 BMP 格式的文件，并将它们的文件名存储在一个双向循环链表中。这个链表的每个节点包含一个字符串，即 BMP 文件的文件名。在 main 函数中，先调用 list_init 函数初始化一个双向循环链表，然后调用 opendir 函数打开指定的目录文件，再通过 readdir 函数遍历该目录下的所有文件和子目录。对于每个文件，判断它是否是 BMP 格式的文件，如果是，则调用 newnode 函数创建一个新的节点，并将文件名存储在该节点中，最后调用 addnode 函数将该节点插入到双向循环链表中。