#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node *create_list(int n) { struct node *head = NULL, *tail = NULL; int i, num; for (i = 0; i < n; i++) { printf("请输入第 %d 个节点的值：", i + 1); scanf("%d", &num); struct node *p = (struct node *)malloc(sizeof(struct node)); p->data = num; p->next = NULL; if (head == NULL) { head = tail = p; } else { tail->next = p; tail = p; } } return head; } void print_list(struct node *head) { struct node *p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { int n; printf("请输入链表的节点个数："); scanf("%d", &n); struct node *head = create_list(n); printf("链表的值为："); print_list(head); return 0; }

这段代码实现了创建一个链表，并且输出链表中各节点的值。具体来说，代码中定义了一个结构体 `node`，包含一个 `int` 类型的数据成员 `data`，以及一个指向下一个节点的指针 `next`。`create_list` 函数通过循环输入每个节点的值，并动态分配内存空间创建节点，并将新节点插入链表尾部。其中，如果链表为空，则将新节点作为链表头；否则，将新节点插入链表尾部。`print_list` 函数遍历链表并输出每个节点的值。在 `main` 函数中，首先输入链表节点的个数，然后调用 `create_list` 函数创建链表，并调用 `print_list` 函数输出链表中各节点的值。

相关问题

补齐以下代码#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 函数将该节点插入到双向循环链表中。