数据结构链表C语言实现VIP免费

下载本文档

阅读 177
下载 4
格式 doc
大小 187.5 KB
约13页
2024-11-16 发布于河南
收藏
评论
点赞(0)
海报
举报

1/13页

2/13页

3/13页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/13

文本预览下载提示常见问题

数学与信息技术学院2016~2017（下）学年计科专业2015级《数据结构》实验报告2学号：2015201018姓名：汪继超实验名称线性表的链式存储结构完成时间一.实验目的1．掌握单链表的概念及其各种运算的原理。2．通过对单链表的建立及几种基本运算等的算法实现，掌握线性表的链式存储结构、各种运算和指针的表示及应用等内容。初步掌握运用链式结构的编程和调试程序的能力。3．用C语言实现并上机调试通过，认真填写实验报告二.实验要求4．采用链式存储结构完成。5．注意类C和C的转换。6．上机调试通过，认真书写实验报告。三.实验原理链表是一种动态存储结构。线性表的链式存储结构的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放线性表的数据元素。线性表的一个结点由两个域组成：存放自身的数据和存放直接后继结点存储位置的指针域。用指针相连接的结点序列称为链表，若逻表中每个结点只包含一个指针域，则此链表为线性链表或单链表。通常链表中的每个结点可以有若干个数据域和多个链域。我们常用C语言中的“指针”类型来描述线性链表。四.实验内容（1）定义函数create_linklist():建立一个具有n个结点的单向链表L，要求返回表头指针；（2）定义函数count_node():统计结点个数，要求以表头指针作为调用函数，返回结点个数；（3）定义函数insert_node():在链表L的第I个结点前插入一个结点，要求以表头指针作为调用函数，无返回值；（4）定义函数delete_node():删除链表L的第I个元素，要求以表头指针作为调用函数，无返回值；（5）定义函数print_node():输出单链表;（6）以上每次操作结束，输出单链表，要求以表头指针作为调用函数，无返回值。实验过程：#include#include#include#includetypedefintElemType;typedefstructLnode{ElemTypedata;structLnode*next;}Lnode,*LinkList;voidprint_node(LinkListL);voidcolor(constunsignedshortcolor1)//颜色函数{if(color1>=0&&color1<=15)SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),color1);elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),7);}LinkListcreate_linklist(LinkListL)//建立链表L，返回表头指针；{inti,n;Lnode*p,*q;//L为头指针，p为新元素指针，q为表尾指针q=L;L->next=NULL;color(13);printf("\n请输入您要创建的数据条数：");scanf("%d",&n);printf("\n请输入数据：");for(i=0;idata);q->next=p;q=p;}fflush(stdin);//清空在此前输入缓冲区q->next=NULL;printf("\n已创建数据：");print_node(L);color(10);returnL;}voidprint_node(LinkListL)//打印{Lnode*p;p=L->next;while(p){printf("%5d",p->data);p=p->next;}printf("\n");}intcount_node(LinkListL)//统计{intcount=0;Lnode*p;p=L->next;while(p){p=p->next;count++;}color(13);printf("\n统计得总共记录为：%d条\n",count);color(10);returncount;}voidinsert_node(Lnode*L,inti,ElemTypex,intcount)//插入；{Lnode*p,*q;intk,s;count=count_node(L);color(13);printf("\n链表当前数据：");print_node(L);color(10);printf("\n请输入插入的位置和元素，以空格隔开：");scanf("%d%d",&k,&s);color(13);/*先判断位置是否合法，合法执行插入操作，反之则不执行。*/if(k<1||k>count-1){printf("\n插入元素的位置不合法！\n");}else{printf("\n链表插入元素前：");print_node(L);p=(LinkList)malloc(sizeof(Lnode));//为插入元素开辟新空间p->data=s;for(q=L;k>1;k--)q=q->next;p->next=q->next;q->next=p;count++;printf("\n链表插入元素后：");print_node(L);}color(10);}voiddelete_node(Lnode*L,inti,intcount){Lnode*p,*q;p=L;count=count_node(L);intk;color(13);printf("\n链表当前数据：");print_node(L);color(10);printf("\n请输入删除元素的位置：");scanf("%d",&k);color(13);if(k<1||k>count)printf("\n您输入的元素位置不合法！\n");else{printf("\n链表删除元素前：");print_node(L);while(--k>0)p=p-...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

数据结构链表C语言实现

数学与信息技术学院2016~2017（下）学年计科专业2015级《数据结构》实验报告2学号：2015201018姓名：汪继超实验名称线性表的链式存储结构完成时间一

实验目的1．掌握单链表的概念及其各种运算的原理

2．通过对单链表的建立及几种基本运算等的算法实现，掌握线性表的链式存储结构、各种运算和指针的表示及应用等内容

初步掌握运用链式结构的编程和调试程序的能力

3．用C语言实现并上机调试通过，认真填写实验报告二

实验要求4．采用链式存储结构完成

5．注意类C和C的转换

6．上机调试通过，认真书写实验报告

实验原理链表是一种动态存储结构

线性表的链式存储结构的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放线性表的数据元素

线性表的一个结点由两个域组成：存放自身的数据和存放直接后继结点存储位置的指针域

用指针相连接的结点序列称为链表，若逻表中每个结点只包含一个指针域，则此链表为线性链表或单链表

通常链表中的每个结点可以有若干个数据域和多个链域

我们常用C语言中的“指针”类型来描述线性链表

实验内容（1）定义函数create_linklist():建立一个具有n个结点的单向链表L，要求返回表头指针；（2）定义函数count_node():统计结点个数，要求以表头指针作为调用函数，返回结点个数；（3）定义函数insert_node():在链表L的第I个结点前插入一个结点，要求以表头指针作为调用函数，无返回值；（4）定义函数delete_node():删除链表L的第I个元素，要求以表头指针作为调用函数，无返回值；（5）定义函数print_node():输出单链表;（6）以上每次操作结束，输出单链表，要求以表头指针作为调用函数，无返回值

实验过程：#include#include#include#includetypedefintElemType;typed

您可能关注的文档

学海无涯书城 + 关注: 实名认证
内容提供者

热爱教育事业，爱好互联网行业

收藏店铺进入空间

数据结构链表C语言实现VIP免费

数据结构链表C语言实现

您可能关注的文档

相关文档

热门下载

相关标签