一,链表的的使用
链表的指向头节点指向下一个头节点一个一个这样链接起来
简单的结构体
typedef struct ListNode
{
int data; //数据
struct ListNode* next; //下一个节点
} ListNode;
二,创建链表
是头指针指向下一个结构体的
结构体的大小有规律
这里使用到了浅拷贝的使用
引用的使用
ListNode* ChildNode = head;//引用的
while (ChildNode)
{
//1,判断是否退出
。。。。。。。
//2,移动Childnode
.........
}
//返回一个头结点
return head;
三,插入数据
改变指针指向
原来的指针指向添加的数据的结构体
添加的数据指针指向原来指针指向的数据
链表数据的源码
源码的链接