第四周项目一
来源:互联网 发布:数值分析教材 知乎 编辑:程序博客网 时间:2024/06/04 23:43
- 烟台大学计算机学院
- 文件名称:sq.cpp
- 作者:zhangsiqi
- 完成日期:2017年9月24日
- 问题描述:建立单链表(头插法,尾插法)
- 输入描述:无
- 输出描述:链表的值
- */
- #include <stdio.h>
- #include <malloc.h>
- typedef int ElemType;
- typedef struct LNode
- {
- ElemType data;
- struct LNode *next;
- }Linklist;
- void CreateListF(Linklist *&L,ElemType a[],int n);//头插法
- void CreateListR(Linklist *&L,ElemType a[],int n);//尾插法
- void DestoryList(Linklist *&L);
- void DispList(Linklist *L);
- int main()
- {
- Linklist *L1,*L2;
- ElemType a[8]={7,9,8,2,0,4,6,3};
- printf("头插法建表结果:");
- CreateListF(L1,a,8);
- DispList(L1);
- printf("尾插法建表结果:");
- CreateListR(L2,a,8);
- DispList(L2);
- DestoryList(L1);
- DestoryList(L2);
- return 0;
- }
- 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 DestoryList(Linklist *&L)
- {
- Linklist *pre=L,*p=L->next;
- while(p!=NULL)
- {
- free(pre);
- pre=p;
- p=pre->next;
- }
- free(pre);
- }
- void DispList(Linklist *L)
- {
- Linklist*p=L->next;
- while(p!=NULL)
- {
- printf("%d ",p->data);
- p=p->next;
- }
- printf("\n");
- }
/* 烟台大学计算机学院 文件名称:sq.cpp 作者:zhangsiqi 完成日期:2017年9月24日 问题描述:建立单链表(头插法,尾插法) 输入描述:无 输出描述:链表的值 */ #include <stdio.h>#include <malloc.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}Linklist;void CreateListF(Linklist *&L,ElemType a[],int n);//头插法void CreateListR(Linklist *&L,ElemType a[],int n);//尾插法void DestoryList(Linklist *&L);void DispList(Linklist *L);int main(){ Linklist *L1,*L2; ElemType a[8]={7,9,8,2,0,4,6,3}; printf("头插法建表结果:"); CreateListF(L1,a,8); DispList(L1); printf("尾插法建表结果:"); CreateListR(L2,a,8); DispList(L2); DestoryList(L1); DestoryList(L2); return 0;}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 DestoryList(Linklist *&L){ Linklist *pre=L,*p=L->next; while(p!=NULL) { free(pre); pre=p; p=pre->next; } free(pre);}void DispList(Linklist *L){ Linklist*p=L->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n");}
运行结果:
学习心得:
学会了用头插法尾插法建立点链表。
阅读全文
0 0
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周-项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一
- 第四周项目一三角形
- 第四周 项目一 三角形类型一
- OKHTTP使用 保存session
- 一张图看学霸, 杭州云栖大会前13位顶尖科学家聚会
- Swing JComponent类
- Java中使用根据模板拼接字符串的两种方式
- Python 递归,遍历文件夹
- 第四周项目一
- 编译原理作业3、4
- 第七周 项目二 建立链队算法库
- springboot根据不同的条件创建bean,动态创建bean,@Conditional注解使用
- 《Windows核心编程》读书笔记九 用内核模式进行线程同步
- unknown error (Sqlite code 14): Could not open database, (OS error
- 对云计算中几种基础设施(Dynamo,Bigtable,Map/Reduce等)的朴素看法
- 【linux】串口编程(二)——非阻塞接收
- 转载:程序员的发展方向