单链表的插入与删除运算.doc

单链表的插入与删除运算一、题目线性表采用链式存储结构：编写程序实现以下功能1、初始化链表h2、依次采用尾插法插入a,b,c,d,e元素3、输出单链表h4、删除单链表h的第3个元素5、输出单链表h6、释放单链表h二、程序清单#include stdlib.h#include stdio.htypedef char ElemType;/* 链表的存储结构 */typedef struct LNode ElemType data; struct LNode *next; LinkList;/* 链表的基本操作 */* 1.初始化链表 */void InitList(LinkList *&L) L=(LinkList*)malloc(sizeof(LinkList); L-next=NULL; /* 2.销毁链表 */void DestroyList(LinkList *&L) LinkList *p=L,*q=p-next;while(q!=NULL) free(p);p=q;q=p-next; free(p); /* 3.输出链表 */void DispList(LinkList *L) LinkList *p=L-next; while (p!=NULL) printf(%ct,p-data);p=p-next; printf(n);/* 4.链表的插入 */bool ListInsert(LinkList *&L,int i,ElemType e)LinkList *p,*q;int j;p=L;j=0;while(p&jnext; +j;if(!p|ji-1)exit(1);q=(LinkList*)malloc(sizeof(LinkList); q-data=e; q-next=p-next;p-next=q;return p; /* 5.链表的删除*/bool ListDelete(LinkList *&L,int i,ElemType &e)int j=0;LinkList *p,*q;p=L;while(p-next&jnext; +j;if(!(p-next)|ji-1)exit(1); q=p-next; p-next=q-next;free(q);return p;/* 主函数 */void main() LinkList *h; ElemType e;printf(单链表的基本运算如下：n);printf(1.初始化链表hn);InitList(h); printf(2.依次采用尾插法插入a,b,c,d,e元素n);ListInsert(h,1,a); ListInsert(h,2,b);ListInsert(h,3,c);ListInsert(h,4,d);ListInsert(h,5,e); printf(3.输出单链表h:n);DispList(h); printf(4.删除单链表h的第3个元素:n);ListDelete(h,3,e); printf(5.输出单链表h:n);DispList(h); printf(6.释放单链表h:n);DestroyLis