單鏈表的插入與刪除運算

1、單鏈表的插入與刪除運算一、題目線性表采用鏈式存儲結構：編寫程序實現(xiàn)以下功能1、初始化鏈表h2、依次采用尾插法插入a,b,c,d,e元素3、輸出單鏈表h4、刪除單鏈表h的第3個元素5、輸出單鏈表h6、釋放單鏈表h二、程序清單#include "stdlib.h"#include "stdio.h"typedef char ElemType;/* 鏈表的存儲結構 */typedef struct LNode ElemType data; struct LNode *next; LinkList;/* 鏈表的基本操作 */* 1.初始化鏈表 */void In

2、itList(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

3、",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&&j<i-1)p=p->next; +j;if(!p|j>i-1)exit(1);q=(LinkList*)malloc(sizeof(LinkList); q->data=e; q->next=p->next;p->next=q;

4、return p; /* 5.鏈表的刪除*/bool ListDelete(LinkList *&L,int i,ElemType &e)int j=0;LinkList *p,*q;p=L;while(p->next&&j<i-1)p=p->next; +j;if(!(p->next)|j>i-1)exit(1); q=p->next; p->next=q->next;free(q);return p;/* 主函數(shù) */void main() LinkList *h; ElemType e;printf(&quo

5、t;單鏈表的基本運算如下：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&q