第四周项目1-建立单链表
来源:互联网 发布:windows update被禁用 编辑:程序博客网 时间:2024/05/29 12:31
问题及代码:
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:a.cbp *作 者:房斐 *完成日期:2016年9月22日 *版 本 号:v1.0 *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好的结果。*输入描述:无*程序输出:用头插法和尾插法建立单链表,并显示建立好的结果。 */
#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 DestroyList(LinkList *&L); //销毁单链表void DispList(LinkList *L) ; //输出单链表int main(){ LinkList *L1, *L2; ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3}; CreateListF(L1, a, 8); printf("头插法建表结果:"); DispList(L1); CreateListR(L2, a, 6); printf("尾插法建表结果:"); DispList(L2); DestroyList(L1); DestroyList(L2); return 0;}//在下面写自定义函数(实现相关算法)的代码void CreateListF(LinkList *&L,ElemType a[],int n){LinkList *s;int i;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;for(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;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 DestroyList(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
- 第四周项目1-建立单链表
- 第四周-项目1-建立单链表
- 第四周项目(1):建立单链表
- 第四周项目1-建立单链表
- 第四周项目1—建立单链表
- 第四周-项目1 - 建立单链表
- 第四周—项目1 建立单链表
- 第四周 项目1-建立单链表
- 第四周 项目1-建立单链表
- 第四周 项目1-建立单链表
- 第四周实践项目1--建立单链表
- 第四周项目1-建立单链表
- 第四周 项目1 建立单链表
- 第四周项目1—建立单链表
- 第四周项目1建立单链表
- 第四周项目1-建立单链表
- 第四周—项目1 建立单链表
- 第四周 项目1-建立单链表
- 乘法器——verilog
- Nvidia Caffe User Guide
- sq
- Linux 内核空间与用户空间异步通信机制
- 关于Linux服务器安全的9条建议
- 第四周项目1-建立单链表
- MVVM
- TensorFlow深度学习框架
- android动画知识个人记录
- 第四周 项目1-建立单链表
- Android 音频采集(原始音频)
- 吸血鬼数
- WAV文件格式
- 助力大数据集成,且看DataStage新玩法