1 链表动态开辟空间 链表初始化为NULL;调用函数 定义一个要插入的指针变量new new指向malloc开辟的空间 ,不断输入取地址 头插法算法 new->next = head ;head = new ;
2 链表动态开辟空间优化版
head初始化null 通过函数嵌套调用 0则停止 不是0 则调用另一个函数,每次输入前都要让new-》next = NULL初始化;不然进入死循环,调用函数(有嵌套)赋值给head 再调用printLink函数遍历打印,在调用函数2传值和地址过去再次遍历打印 两个头插法
3 动态开辟空间 尾插法
head为NULL 通过函数调用嵌套调用 并返回值给head 之后重新遍历
算法while p-next != NULL,直到等于NULL跳出循环 p->next = new最后一项指向新节点
注意每次输入初始化 new->nex =NULL, 嵌套调用时的head ==NULL,head = new;并要有返回值给return = head;
也可单独调用一个函数 p = {1000,NULL} 实参传的时头地址和&p的地址
文章详细介绍了链表在动态内存管理中的应用,包括通过NULL初始化的头插法,强调了new->next需在插入前设为NULL以避免死循环。另外,还讨论了优化版的头插法,以及尾插法的实现,重点在于while循环直到p->next不等于NULL,确保新节点正确插入。同时提到了可以单独调用函数进行节点创建和链表构建。

4881

被折叠的 条评论
为什么被折叠?



