第四周项目2 建立单链表算法库
2015-10-11 22:22
239 查看
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:xiangmu.cpp *作者:孙钦达 *完成日期:2015年10月1日 *版本号:vc++6.0 * *问题描述:单链表 *输入描述:无 *程序输出:两种方式建立后的结果 */
<pre class="cpp" name="code">#include "link.h" //头插法 void CreateListF(LinkList *&L,ElemType a[],int n) { LinkList *s; L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; for(int i=0;i<n;i++) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=a[i]; s->next=L->next; L->next=s; } } //尾插法 void CreateListR(LinkList *&L,ElemType a[],int n) { LinkList *s,*r; L=(LinkList *)malloc(sizeof(LinkList)); r=L; for(int i=0;i<n;i++) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; } //初始化线性表 void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; } //销毁线性表 void DestroyList(LinkList *&L) { LinkList *pre=L,*p=L->next; while(p!=NULL) { free(pre); pre=p; p=pre->next; } free(pre); } //判断线性表是否为空 bool ListEmpty(LinkList *L) { return(L->next==NULL); } //求线性表长度 int ListLength(LinkList *L) { int n=0; LinkList *p=L; while(p->next!=NULL) { n++; p=p->next; } return n; } //输出线性表 void DispList(LinkList *L) { LinkList *p=L->next; while(p!=NULL) { printf(" %d",p->data); p=p->next; } printf("\n"); } //求线性表某个数据元素值 bool GetElem(LinkList *L,int i,ElemType &e) { int j=0; LinkList *p=L; while(j<i&&p!=NULL) { j++; p=p->next; } if(p==NULL) return false; else { e=p->data; return true; } } //按元素值查找 int LocateElem(LinkList *L,ElemType 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 1; } //插入数据元素 bool ListInsert(LinkList *&L,int i,ElemType 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,ElemType &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; } }
运行结果:
<img src="https://img-blog.csdn.net/20151011222340140?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
<p><span style="font-size: 18px;">知识点总结:</span></p><p><span style="font-size: 18px;">通过编写程序,实现了线性表基本运算在单链表中的操作,每个模块都是独立的一个小程序,在对这些算法进行模块化后,使程序更加清晰。</span></p>
相关文章推荐
- 求助:RAC安装GI时报错
- 【2015.10.11】bat批处理空格问题
- 【Python之旅】第六篇(五):生产者消费者模型实现多线程异步交互
- 【Python之旅】第六篇(五):生产者消费者模型实现多线程异步交互
- OpenCV参考手册之Mat类详解(二)
- 一切交由明天分晓
- html5学习之侧边栏实现
- kerberos认证全程
- AllJoyn ABOUT ANNOUNCEMENT
- MVVM模式解析和在WPF中的实现(六) 用依赖注入的方式配置ViewModel并注册消息
- POJ - 3087 Shuffle'm Up(15.10.10 搜索专题)模拟
- OpenCV参考手册之Mat类详解1
- 堆排序
- 大整数乘法
- Spring注入单例模式问题2
- gns3 1.4.0b3 使用笔记,一些报错的处理
- swift单例和oc单例
- iOS 远程推送
- Foundation
- Linux折腾记录(2)