数据结构实验二 线性表的链式存储及其操作 - 副本.docVIP

实验二 线性表的链式存储及其操作 实验项目：线性表的链表实现：遍历、插入、删除、翻转 实验类型: 基础性 一【指导思想】 用链表存储线性表，实现线性表的基本操作。 二【实验目的及要求】 1、 复习C语言的指针的定义、链表的使用； 2、 理解线性表的属性； 3、 实践线性表的链式实现方法以及相关的操作。 4、 要求：提交实验报告，附源程序中填空的内容（10处）、打印运行结果 涉及的知识点： 线性表的逻辑属性、运算 带表头的单链表的操作：定义、输入、输出、链表内容的翻转 元素/链表的操作：元素的插入、删除 三【实验内容】 实现链表的输入、输出、插入、删除、翻转等功能，教师提供主要源代码，其中有10处标出需要学生填空，使得整个程序能正确运行。 问题描述：用带表头的链表存放输入的数据，每读入一个数，按升序顺序插入到链表中，链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数，初始化时就生成头结点（初值为0）。链表翻转是把数据逆序（变成降序），注意，头结点不动。翻转后要再翻转一次，恢复升序后才能插入新元素，否则会出错。 实验步骤： 读懂后面附带的源代码，在标注“填空”的位置填写适当的表达式或语句，使得程序完成指定功能。 测试要求： 1、 连续插入5个实数；要求：插入的元素要分别位于表头、表中、表尾，以确保该插入函数适合于各种情况； 2、 翻转链表，确认成功后再翻转一次，恢复元素的升序序列； 3、 删除3个数组元素，删除的元素要分别要位于表头、表中、表尾，以确保该删除函数适合于各种情况； 4、 删除一个不存在的元素，确认链表的内容没被改变。 //*************************************** ////// #include stdio.h #include malloc.h #define null 0 struct node { float data; struct node *next; }; void insert(float aa,struct node *vq) { struct node *newnode,*p; newnode=(struct node *)malloc(sizeof(struct node)); newnode-data=aa; p=vq; while ((p-next!=null)(p-next-dataaa)) /* 填空1 */ newnode-data=aa; newnode-next=p-next; /* 填空2 */ p-next=newnode; vq-data=vq-data+1; } void dele(float aa,struct node *vq) { struct node *p,*q; p=vq; while ((p-next!=null)(p-next-dataaa)) /* 填空3 */ p++; p=p-next; if ((p-next==null)||(p-next-data!=aa)) printf(\n%5.1f is not in the link !,aa); else if (p-next-data==aa) { q=p-next; p-next=q-next;/* 填空4 */ free(q);/* 填空5 */ vq-data=vq-data-1; } } void print(struct node *vq) { struct node *p; printf(\nthe length of link is %4.0f,vq-data); p=vq-next; printf(\nthe link is:); while (p!=NULL) /* 填空6 */ { printf(%5.1f,p-data); /* 填空7 */ p=p-next; } } void reverse(struct node *vq) { struct node *q,*p; p=vq-next; vq-next=p-next;/* 填空8 */ while (p!=null) { q=p; p=p-next;/* 填空9 */ q-next=p-next /* 填空10 */; vq-next=q; } } main() { int mark=1,op; float aa; struct node *vq; vq=(struct node *)malloc(sizeof(struct node)); vq-data=0; vq-next=nu