单链表的建立及其基本操作的实现(完整程序).doc

#include stdio.h/*单链表方式的实现*/#include malloc.htypedef char ElemType ;typedef struct LNode/*定义链表结点类型*/ ElemType data ; struct LNode *next;LNode,*LinkList;/*注意与前面定义方式的异同 */*建立链表，输入元素，头插法建立带头结点的单链表(逆序)，输入0结束*/LinkList CreateList_L(LinkList head) ElemType temp; LinkList p; printf(请输入结点值(输入0结束); fflush(stdin); scanf(%c,&temp); while(temp!=0) if(A=temp&temp=Z)|(a=temp&tempdata=temp; p-next=head-next; head-next=p;/*在链表头部插入结点，即头插法*/ printf(请输入结点值(输入0结束)：); fflush(stdin); scanf(%c,&temp); return head; /*顺序输出链表的内容*/void ListPint_L(LinkList head) LinkList p; int i=0; p=head-next; while(p!=NULL) i+; printf(单链表第%d个元素是：,i); printf(%cn,p-data); p=p-next; /*在带头链表结点的单链表中第i(从1开始)个位置之后插入元素*/int LinkInsert_L(LinkList head,int i,ElemType e) LinkList p=head; LinkList s; int j; p=p-next; for(j=1;jnext; else break; if(!p|idata=e; s-next=p-next;/*在当前结点p之后插入结点s*/ p-next=s; return 1; /*在带头结点的单链表中删除第i(从1开始)个位置的元素 */int ListDel_L(LinkList head,int i) LinkList p,tmp; int j; p=head-next; tmp=head; for(j=1;jnext; tmp=tmp-next; else break; if(!p|inext=p-next; free(p); return 1;void main() int i ; char cmd,e; LinkList head; head=(LinkList)malloc(sizeof(LNode); head-next=NULL; CreateList_L(head); ListPint_L(head); do printf(i,I插入); printf(d,D删除); printf(q,Q退出); do fflush(stdin); scanf(%c,&cmd); while(cmd!=d)&(cmd!=D)&(cmd!=i)&(cmd!=I)&(cmd!=q)&(cmd!=Q); switch(cmd) case i: case I: printf(请输入您要插入的数据：); fflush(stdin); scanf(%c,&e); printf(请输入您要插入的位置：); scanf(%d,&i); LinkInsert_L(head,i,e); ListPint_L(head); break; case d: case D: printf(请输入您要删除的位置：); fflush(stdin);