第四周 项目一 建立单链表
来源:互联网 发布:强矩阵型组织 编辑:程序博客网 时间:2024/06/14 10:12
- /*
- * Copyright(c) 2017,烟台大学计算机学院
- * All rights reserved.
- * 文件名称:a
- * 作 者:张翠平
- * 完成日期:2017 年 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; 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; //r始终指向终端结点,开始时指向头结点 for (int 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
- 第四周项目一 建立单链表
- 第四周--项目一--建立单链表
- 第四周项目一建立单链表
- 第四周项目一-建立单链表
- 第四周 项目一- 建立单链表
- 第四周项目一 建立单链表
- 第四周项目一建立单链表
- 第四周 项目一【建立单链表】
- 第四周项目一 建立单链表
- 第四周-项目一 建立单链表
- 第四周【项目一-建立单链表】
- 第四周项目一-建立单链表
- 第四周-项目一-建立单链表
- 第四周 项目一【建立单链表】
- 第四周 项目一 单链表的建立
- 第四周项目一 建立单链表
- 第四周项目一—建立单链表
- 第四周项目一建立单链表
- hdu6205 card card card 尺取法
- ajax上传图片及图片即点即改
- JQ实现智能校验表单
- Swing入门和布局管理
- 【Studio】Android Studio导入项目时的遇到问题(Re-download dependencies and sync project (requires network))
- 第四周 项目一 建立单链表
- python排序
- toad常用快捷键
- synchronized 与 Lock 的那点事
- 初步学习Scanner用法
- web前端学习(1)
- C++中setiosflags()函数的用法
- Java多线程中 synchronized和Lock的区别
- STM32型号的说明