c语言中链表的学习

链表属于c语言中比较靠后的知识点了
基础教程中，只学习单链表
struct node
{
int x;
struct node *next;
}
链表是一种嵌套结构
表头 head 也是node结构的
只是里面没数据，只有一个next指针
指向下一个结点，也就是第一个链表块
里面的数据如果没有清零
数据是脏的
每次，数据块，结点。都是通过malloc函数动态分配一段内存 创建的
p=malloc(sizeof(struct node))
创建好以后直接返回当前数据块的指针
然后让前一个结点里的next指针
指向p就行了
struct *p1,*p2
p1=head
p2=malloc(sizeof(struct node))
p1->next=p2
p1=p2
依次循环下去
不断创建新的链表
关于新插入一个结点s
假如在p之后插入一个s
s->next=p->next
p->next=s
删除一个结点s也简单
p->next=s->next
其他的双向链表循环链表等
等属于数据结构内容
综合了指针和结构体的知识