动态创建链表

动态创建链表的好处

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

动态创建链表的概念

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

动态创建链表的方法

头插法

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

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

cs 复制代码
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;

}

主函数调用该函数

cs 复制代码
        struct Test *head = NULL;
        head =  insertFromhead(head);
        printLink(head);

运行结果如下:

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


尾插法

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

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

cs 复制代码
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加在链表尾部)

cs 复制代码
        struct Test *head = NULL;
        struct Test t1 = {999,NULL};
        head =  insertFromhead(head);
        printLink(head);
        head = insertBehind(head,&t1);
        printLink(head);

运行结果如下:

由结果可知成功在尾部插入我们输入的999。

相关推荐
自信的小螺丝钉5 小时前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
天选之女wow1 天前
【代码随想录算法训练营——Day4】链表——24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表II
数据结构·算法·leetcode·链表
KarrySmile1 天前
Day12--HOT100--23. 合并 K 个升序链表,146. LRU 缓存,94. 二叉树的中序遍历
数据结构·链表·二叉树·递归·hot100·lru·灵茶山艾府
Miraitowa_cheems1 天前
LeetCode算法日记 - Day 34: 二进制求和、字符串相乘
java·算法·leetcode·链表·职场和发展
今后1231 天前
【数据结构】带哨兵位双向循环链表
数据结构·链表
ShineWinsu1 天前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
j_xxx404_2 天前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
自信的小螺丝钉2 天前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
豆沙沙包?2 天前
2025年- H118-Lc86. 分隔链表(链表)--Java版
java·数据结构·链表
小徐不徐说2 天前
数据结构基础之队列:数组/链表
c语言·数据结构·算法·链表·面试