动态链表

àì夳堔傛蜴生んèń 2022-04-10 01:48 141阅读 0赞

动态链表：指在程序执行过程中从无到有地建立起一个链表，即通过malloc函数一个一个地开辟节点，然后输入新节点各成员数据，最后和前节点（如果当前节点不是首节点）建立起前后相链的关系的链表。

#include <stdio.h>
    
    struct Node {
        int id;
        char name [100];
        struct Node * next;
    };
    
    struct Node * create() {
        int n = 1;
        struct Node * head;//存放链表第一个节点地址
        struct Node * tail;//存放链表最后一个节点地址
        struct Node * current;//存放新节点地址
    
        current = malloc(sizeof(struct Node));
        printf("请输入第%d个数据\n", n);
        scanf("%d,%s", &(*current).id, current->name);
    
        while(current->id != 0) {
            if(n == 1) {
                head = current;//n为1，意味着当前节点即是首节点；
            } else {
                tail->next = current;//把当前节点地址“挂到”之后一个节点的next成员；
            }
            tail = current;//将已加入链表的当前节点“变”为链表最后一个节点；
    
            n++;
            current = malloc(sizeof(struct Node));//动态生成新的、待加入链表的节点，如果新的节点id成员为0，则意味着停止向链表中添加节点
            printf("请输入第%d个数据\n", n);
            scanf("%d,%s", &current->id, (*current).name);
        }
        (*tail).next = NULL;
        return head;
    }
    
    void print(struct Node * head) {
        struct Node * point = head;
        int n = 1;
        if(point != NULL) {
            while(point != NULL) {
                printf("第%d个数据信息：%d,%s\n", n, point->id, point->name);
                point = point->next;//当遍历“完”链表最后一个元素时，point指针变量的值为NULL
                n++;
            }
        }
    }
    
    int main() {
        struct Node * head = create();
        print(head);
        return 0;
    }