C语言程序设计王玉第九章结构体与共用体.pptVIP

链表的基本操作 建立单向链表 遍历单向链表 插入结点 删除结点 建立单向链表 建立头指针head 建立第一个结点p1 head=p1; P2指向前一个结点 建立第二个结点p1 P2-next=p1; P2=p1; P2-next=NULL; 遍历单向链表 …… P=head; if(head!=NULL) do { …… p=p-next; }while(p!=NULL); …… 插入结点 利用遍历的方法确定插入位置 P2为前一结点,p为要插入的结点 P-next=p2-next; P2-next=p; 删除结点 利用遍历的方法确定要删除的结点p，p2为p的前一结点，即p2-next指向p P2-next=(p2-next)-next; free(p); # includestdio.hp36 void main() { struct info {int data; struct info *pn;}; info base, p; base=NULL; for(int i=0; i10; i++) { p=(struct info*)malloc(sizeof(struct info)); p-data=i+1; p-pn=base; base=p; } p=base; while(p!=NULL) {