编写一个程序,实现单链表的各种基本运算
2013-11-14 16:19
686 查看
本实验的单链表元素的类型为char,完成如下实验要求:
(1)初始化单链表h
(2)采用尾插法依次插入a、b、c、d、e
(3)输出单链表h
(4)输出单链表h的长度
(5)判断单链表h是否为空
(6)输出单链表h的第3个元素
(7)输出元素a的逻辑位置
(8)在第4个元素位置上插入元素f
(9)输出单链表h
(10)删除单链表h的第3个元素
(11)输出单链表h
(12)释放单链表h
代码:
(1)初始化单链表h
(2)采用尾插法依次插入a、b、c、d、e
(3)输出单链表h
(4)输出单链表h的长度
(5)判断单链表h是否为空
(6)输出单链表h的第3个元素
(7)输出元素a的逻辑位置
(8)在第4个元素位置上插入元素f
(9)输出单链表h
(10)删除单链表h的第3个元素
(11)输出单链表h
(12)释放单链表h
代码:
#include"stdio.h" #include"malloc.h" typedef struct LNode{ char data; struct LNode *next; }LinkList; void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; } void CreateListR(LinkList *&L,char a[],int n) { LinkList *s,*r; int i; L=(LinkList *)malloc(sizeof(LinkList)); r=L; for(i=0;i<n;i++) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; } void DisList(LinkList *L) { LinkList *p=L->next; while(p!=NULL) { printf("%c",p->data); p=p->next; } printf("\n"); } int ListLength(LinkList *L) { int n=0; LinkList *p=L; while(p->next!=NULL) { n++; p=p->next; } return(n); } bool ListEmpty(LinkList *L) { return(L->next==NULL); } bool GetElem(LinkList *L,int i) { int j=0; LinkList *p=L; while(j<i&&p!=NULL) { j++; p=p->next; } if(p==NULL) return false; else { printf("%c\n",p->data); return true; } } int LocateElem(LinkList *L,char e) { int i=1; LinkList *p=L->next; while(p!=NULL&&p->data!=e) { p=p->next; i++; } if(p==NULL) return 0; else return i; } bool ListInsert(LinkList *&L,int i,char e) { int j=0; LinkList *p=L,*s; while(j<i-1&&p!=NULL) { j++; p=p->next; } if(p==NULL) return false; else { s=(LinkList *)malloc(sizeof(LinkList)); s->data=e; s->next=p->next; p->next=s; return true; } } bool ListDelete(LinkList *&L,int i,char &e) { int j=0; LinkList *p=L,*q; while(j<i-1&&p!=NULL) { j++; p=p->next; } if(p=NULL) return false; else { q=p->next; if(q==NULL) return false; e=q->data; p->next=q->next; free(q); return true; } } void DestroyList(LinkList *&L) { LinkList *pre=L,*p=p->next; while(p!=NULL) { free(pre); pre=p; p=pre->next; } free(pre); } void main() { LinkList *L; char e; InitList(L); char a[5]={'a','b','c','d','e'}; CreateListR(L,a,5); DisList(L); ListLength(L); ListEmpty(L); GetElem(L,3); printf("%d\n",LocateElem(L,'a')); ListInsert(L,4,'f'); DisList(L); ListDelete(L,3,e); DisList(L); DestroyList(L); }
相关文章推荐
- 什么叫虚拟内存
- MVC3和MVC4相关问题
- ngx-push-stream模块源码学习(四)——订阅
- Win7技巧:如何知道电脑在离开时被登陆过
- 判断某年某月是这一年的第几天(多种方法)
- ring0下的 fs:[124]
- ring0下的 fs:[124]
- Linux常见命令(ls,cd,pwd,mkdir,rmdir)
- 编写一个程序,实现顺序表的各种基本运算
- nginx-push-stream模块源码学习(三)——发布
- PowerManager和PowerManager.WakeLock
- flex中ViewStack利用按钮做导航
- PHPExcel 学习笔记
- 安卓巴士总结了近百个Android优秀开源项目
- 装饰模式(Decorator)
- Import data from SQLServer with Sqoop
- PHPExcel 学习笔记
- Java 对象池实现
- nginx-push-stream模块源码学习(二)——模块初始化
- js Array sort 排序