《C语言程序设计》课件单链表建立

pNewe∧单链表的插入×①pNew->next=p->next;②p->next=pNew;pa1a2ai-1aian∧……L单链表的建立——头插法将新结点插入到当前链表的表头结点之后——尾插法将新结点插入到当前链表的表尾结点之后单链表的建立——头插法从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头结点之后，直至读入结束标志为止。单链表的建立——头插法L∧初始化空表L=(Linklist)malloc(sizeof(Node));

L->next=NULL;pNew1pNew=(Node*)malloc(sizeof(Node));pNew->data=1;pNew->next=L->next;L->next=pNew;pNew2∧pNew=(Node*)malloc(sizeof(Node));pNew->data=2;×①pNew->next=L->next;②L->next=pNew;pNew->next=L->next;L->next=pNew;...∧反向建立单链表的头插建立代码实现

//以头插方式建立单链表

LinklistCreate_Head(){LinklistL;

Node*pNew;

intx;L=(Linklist)malloc(sizeof(Node))；

L->next=NULL;scanf(“%d”,&x);while(x!=-1){

pNew=(Node*)malloc(sizeof(Node));

pNew->data=x;

pNew->next=L->next;

L->next=pNew;

scanf(“%d”,&x);

}returnL;}单链表的建立——尾插法从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的的表尾上，直至读入结束标志为止。增加一个尾指针r，使之指向当前单链表的表尾。单链表的建立——尾插法L∧初始化空表L=(Linklist)malloc(sizeof(Node));

L->next=NULL;pNew1pNew=(Node*)malloc(sizeof(Node));pNew->data=1;pNew->next=r->next;r->next=pNew;pNew2pNew=(Node*)malloc(sizeof(Node));pNew->data=2;pNew->next=r->next;r->next=pNew;...rr=L;∧rr=pNew;∧r=pNew;r正向建立r->next=NULL;单链表的尾插建立代码实现

//以尾插方式建立单链表

Linklist

Create_Tail(){LinklistL;

Node*pNew,

*r;

intx;L=(Linklist)malloc(sizeof(Node))；

L->next=NULL;r=L;

scanf(“%d”,&x);while(x!=-1){pNew=(Node*)malloc(sizeof(Node));

pNew->data=x;

pNew->next=r->next;r=pNew;