轻工业学院《数据结构》课程实验实验报告题目:单链表表的基本操作与 c 语言实现 专业:信息管理与信息系统班级:11-01: 高博文 完成日期: 2024/ 5 /2 3 一、 试验容用 c 语言实现单链表的建立插入删除查找,合并等容二、试验目的掌握链表的基本操作:插入、删除、查找等运算,能够灵活应用链表这种数据结构,深化对链表链式结构的了解
三.源程序代码#include#includetypedef 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("%3d",p->data);p=p->next;}while(p);printf("\n");}Status insert