第四周项目一单链表的建立
来源:互联网 发布:开扒淘宝高端定制店 编辑:程序博客网 时间:2024/06/05 22:35
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:单链表.cbp *作 者:李涵睿 *完成日期:2015年9月25日 *版 本 号: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; //将*s插在原开始结点之前,头结点之后 L->next=s; }}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; while (q!=NULL) { free(p); p=q; q=p->next; } free(p); //此时q为NULL,p指向尾结点,释放它}void DispList(LinkList *L) //输出单链表{ LinkList *p=L->next; while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n");}
知识点总结:两种建立链表的方法,适用于不同的项目。
学习心得:对链表的写法还不是很熟悉,研究了老师的代码,又敲了一遍,感觉自己敲一遍,比看更容易理解和掌握。以后一定要更多的敲敲敲。
0 0
- 第四周项目一单链表的建立
- 第四周实践项目--单链表的建立
- 第四周 项目一 单链表的建立
- 第四周项目(1)-单链表的的建立
- 第四周 项目2 建立“单链表”的算法库
- 第四周项目2-建立单链表的算法库
- 第四周项目2-建立单链表的数据库
- 第四周项目二 单链表算法库的建立
- 第四周项目- “建立单链表”的算法库
- 第四周项目1-建立单链表
- 第四周-项目1-建立单链表
- 第四周项目(1):建立单链表
- 第四周项目1-建立单链表
- 第四周项目1—建立单链表
- 第四周-项目1 - 建立单链表
- 第四周—项目1 建立单链表
- 第四周 项目1-建立单链表
- 第四周项目一 建立单链表
- 单片机运行原理总结
- UVALive 4811 Growing Strings【AC自动机+简单dp】
- Android实战简易教程<七>(Activity的启动模式)
- Objective-C---3---NSString的常用方法
- android关于AndroidManifest.xml详细分析
- 第四周项目一单链表的建立
- 50 Android hacks(hack 1)
- 如何绕过CDN获得真实IP
- 制作最新版WinPE 5.1
- 第四周项目4—建设双链表算法库
- 第四周 项目2-建设“单链表”算法库
- 第三周上机实践—项目2 —建设“顺序表”算法库
- 最近的一些校招试题摘录
- Object-C 字符串对象