C语言单向链表的操作.docxVIP

1、单向链表——创建STU *creat(int n){int i;STU * head,*pb,*pf;for(i=0;in;i++){pb=(STU *)malloc(sizeof(STU));printf(please input num ?age:\n);scanf(%d%d,(pb-num),(pb-age));getchar();if(i==0){head=pf=pb;}else{pf-next=pb;pf=pb;}}pb-next=NULL;return head;}2、单向链表——新节点插入STU * link_insert(STU *head,STU *pi){STU * pf,*pb;pb=pf=head;if(head==NULL)?// 如果链表为空，则pi即为head{head=pi;return head;}while((pi-num = pb-num) (pb-next!=NULL))//循环找pb的num为num的节点{pf=pb;//pf记录一下pb的位置pb=pb-next;//pb指向下一个节点}if(pi-num pb-num)//找到pb的num比pi的num大了,pi 插在pb的前边{if(pb==head)?//插在第一个节点的前边{pi-next=head;//新来的节点指向 原先的headhead=pi;?//pi 指向的节点