动态创建链表

news2024/10/5 21:16:43

动态创建链表的好处

相比于之前链表的几种功能介绍，都是在设定好的链表基础之上进行插入、删除等，那么如果我们要创建链表元素很多，就得去定义很多个元素结构体，非常不方便，这个时候应该用到动态创建链表。

动态创建链表的概念

动态创建链表关键字就是创建，顾名思义就是从无到有创建一个链表，相应操作是一个一个分配结点内存空间，然后输入结点中的数据，并建立结点间的相连关系。

动态创建链表的方法

头插法

输入一个新结点并进行内存空间分配，同时进行判断，若为空指针则将新结点的地址赋给链表头，给链表头开辟内存空间，返回链表头head；若不为空指针则将其作为链表头head，同时在输入下个结点时，将链表头的结点地址给新结点，同时让新结点作为新的链表头结点。

定义一个头插法创建链表函数

struct Test* insertFromhead(struct Test *head)
{
        struct Test *new;
        while(1)
        {
                new = (struct Test*)malloc(sizeof(struct Test));//给新结点开辟空间
                printf("input your node num\n");
                scanf("%d",&(new->Data));//给新结点赋值
                if(new->Data == 0)//若输入新结点的值为0执行括号内操作
                {
                        printf("stop insert\n");
                        return head;
                }
                if(head == NULL)
                {
                        head = new;//链表头结点为空指针则将新结点赋给链表头结点，为其开辟内存空间，链表头为新结点且链表只有一个数
                }
                else
                {
                        new->next = head;//链表头结点赋给新界点的下一个结点
                        head = new;//将新结点作为链表头结点
                }
        }
        return head;

}

主函数调用该函数

        struct Test *head = NULL;
        head =  insertFromhead(head);
        printLink(head);

运行结果如下：

输入1-6正常运行，输入0时结束链表创建，因为是链表头插入，所以每输入一个数就会作为链表头，则输出结果会与输入的数相反。

尾插法

对输入的链表结点进行判断，若p本身就是空指针，则不需要进行任何操作，只需将尾部插入的新界点赋给链表头head即可，且链表中只有一个尾部新结点这个数；让p进入死循环，若的下一个不为空指针，则依次对p进行偏移，直到p的下一个为空指针，说明到达尾部，跳出循环，让尾部新结点赋给p的下一个结点。

定义一个尾插法创建链表函数

struct Test* insertBehind(struct Test *head,struct Test *new)
{
        struct Test *p = head;
        if(p == NULL)//若p本身就是空指针
        {
                head = new;//将尾部插入的新界点赋给链表头head即可，且链表中只有一个尾部新结点这个数
                return head;
        }
        while(p->next != NULL)
        {
                p = p->next;//若的下一个不为空指针，则依次对p进行偏移，直到p的下一个为空指针，说明到达尾部
        }
        p->next = new;//尾部新结点赋给p的下一个结点
        return head;
}

主函数调用该函数(这里定义了一个999加在链表尾部)

        struct Test *head = NULL;
        struct Test t1 = {999,NULL};
        head =  insertFromhead(head);
        printLink(head);
        head = insertBehind(head,&t1);
        printLink(head);

运行结果如下：