第4周项目1 建立单链表
来源:互联网 发布:知乎如何回答最新问题 编辑:程序博客网 时间:2024/05/18 00:39
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目1.cpp*作 者:陈胜男*完成日期:2015年10月11日*版 本 号: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,*r; int i; L=(LinkList *)malloc(sizeof(LinkList));//创建头节点 r=L; //r始终指向尾节点,开始时指向头结点 for (i=0;i<n;i++) //循环建立数据节点 { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点 s->data=a[i]; //创建数据节点*s r->next=s; //将*s插入到*r之后 r=s; } r->next=NULL; //尾节点next域置于NULL}void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表{ LinkList *s,*r; int i; L=(LinkList *)malloc(sizeof(LinkList));//创建头结点 L->next=NULL; r=L; //r始终指向终端结点,开始时指向头结点 for (i=0; i<n; i++) { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点 s->data=a[i]; r->next=s; //将*s插入*r之后 r=s; } r->next=NULL; //终端结点next域置为NULL}void DestroyList(LinkList *&L) //销毁单链表{ LinkList *p=L,*q=p->next; //p指向*q的前驱节点 while (q!=NULL) //循环判断 逐个销毁 { free(p); //释放*p节点 p=q; //p、q同步后移一个节点 q=p->next; //再赋值 } free(p); //此时q为NULL,p指向尾结点,释放它}void DispList(LinkList *L) //输出单链表{ LinkList *p=L->next; //p指向开始节点 while (p!=NULL) //p不为NULL,输出*p节点的date域 { printf("%d ",p->data); p=p->next; //p移向下一个节点 } printf("\n");}
运行结果如下
<img src="http://img.blog.csdn.net/20151011153928980?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
知识点总结:头插法、尾插法建立单链表
学习心得:头插和尾插的区别,不太能理解。。应该多看几遍视频和书
0 0
- 第4周 项目1-建立单链表
- 第4周项目1 - 建立单链表
- 第4周项目1-建立单链表
- 第4周项目1-建立单链表
- 【第4周 项目1 - 建立单链表】
- 第4周 项目1 - 建立单链表
- 第4周项目1-建立单链表
- 第4周 项目1 - 建立单链表
- 第4周项目1建立单链表
- 第4周项目1 建立单链表
- 第4周项目1 建立单链表
- 第4周项目1建立单链表
- 第4周项目1-建立单链表
- 第4周 项目1-- 建立单链表
- 第4周项目1-建立单链表
- 第4周项目1 -建立单链表
- 第4周项目1-建立单链表
- 【第4周 项目1-建立单链表 】
- SQL Server 2000 分页查询
- 奇异值和特征值
- FIR滤波器设计中的窗函数
- ubuntu 可用的好源收集
- 《软考之旅》——数据结构导论总结
- 第4周项目1 建立单链表
- IDF实验室之不难不易的js加密
- Android之SurfaceView学习(一)
- ListView的单选和多选模式的使用
- JavaScript BOM -- setTimeout()和setInterval() 常见问题
- 内存错误(C/C++)
- Mac os下面显示隐藏文件操作命令
- Block专题
- 坐标的平移旋转