1 / 5
文档名称:

数据结构课程单链表实验报告.doc

格式:doc   大小:22KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构课程单链表实验报告.doc

上传人:sdnmy78 2022/1/11 文件大小:22 KB

下载得到文件列表

数据结构课程单链表实验报告.doc

相关文档

文档介绍

文档介绍:. -
. 优选-
XX轻工业学院
"数据构造"课程实验
实验报告
题目:单链表表的根本操作及c语言实现
专业:信息管理与信息系统
班级: 11-01
XX:高博文
完成日期: 2021/5/23
试验内容
用c语言实现单链表的建立插入删除查找,合并等内容
二、试验目的
掌握链表的根本操作:插入、删除、查找等运算,能够灵活应用链表这种数据构造,深入对链表链式构造的了解。
三.源程序代码
*include<>
*include<>
typedef int Elemtype;
typedef int Status;
typedef struct node//定义存储节点
{
int data;//数据域
struct node *next;//构造体指针
} *linklist,node;//构造体变量,构造体名称
linklist creat (int n)//创立单链表
{
linklist head,r,p;//定义头指针r,p,指针
int x,i;
head=(node *)malloc(sizeof(node));//生成头结点
r=head;//r指向头结点
printf("输入数字:\n");
for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据
{
scanf("%d",&x);
. -
. 优选-
p=(node *)malloc(sizeof(node));
p->data=x;//读入第一个节点的数据
r->next=p;//把第一个节点连在头结点的后面
r=p;//循环以便于生成第二个节点
}
r->next=0;//生成链表后的断开符
return head;//返回头指针
}
void output (linklist head)//输出链表
{
linklist p;
p=head->next;
do
{
printf("%3