链表 ——创建，删除，插入

链表

为了避免插入和删除的线性开销，我们允许表可以不连续储存，否则表的部分或全部需要整体移动。

链表由一系列不必在内存中相连的结构组成，每一个结构均含有表元素和指向包含该元素后继元的结构的指针，我们称之为Next指针。最后一个单元的Next指针指向NULL；该值由C定义并且不能与其他指针混淆。ANSI C规定NULL为零。

 ：创建

struct ListNode *readlist(){
	struct ListNode *head;
	struct ListNode *p1,*p2;
    head=(struct ListNode*)malloc(sizeof(struct ListNode));
	p2=p1=(struct ListNode*)malloc(sizeof(struct ListNode));
    head=NULL;
	scanf("%d",&p1->data);
	p2=p1;
	while(p1->data!=-1){
		if(p1->data!=-1){
			if(head==NULL){
			head=p1;	
		}else{
			p2->next=p1;
		}
            p2=p1;
		}
        
        p1=(struct ListNode*)malloc(sizeof(struct ListNode));
		scanf("%d",&p1->data);
	}
	p2->next=NULL;
    
	return head;
}

这是链表的创建：malloc根据你所需的字节开辟空间；

p=(类型 *)malloc(几倍的sizeof(类型或自定义的类型））；

输入数据要有判断结束的条件；数据来自你定义的struct

struct ListNode{
int data;

struct ListNode *next;//这是链接链表的重要条件

}

 画的不好别介意^_^；

链表就是用指针表示，其实没有真是的线。为了抽象出来才这么表示。

next就是只向下一组数据的指针，next里存的是下一组数据的地