2020年数据结构实验3精品版《数据结构》实验报告void main(){int n,i,a;//n为节点数，i为插入元素的位置，a为插入元素的值LinkList L;printf("请输入链式表的节点数:");scanf("%d",&n);CreateList_L ( L, n ); //初始化链表节点个数为nprintf("请输入要插入的位置:");scanf("%d",&i);printf("请输入要插入的值:");scanf("%d",&a);ListInsert_L(L,i,a); //在第i个位置插入元素aShowList_L(L); //输出链表L中的所有元素}运行以上程序，根据要求完成下列题目：1.参考P30页中的例题2.10实现ListDelete_L函数，并在主函数中测试；2.编写一个函数计算值域为x的结点个数，并在主函数中测试；以下题目任选一题：3.编写一个删除链表中值为x的结点的直接前趋结点的算法，若有多个值为x的结点，则删除第一个x的直接前趋结点；4.改写CreateList_L函数，使得链表创建时为非降序排列；5.改写ListInsert_L函数，忽略位置参数，在上述非降序排列链表中插入一个元素，使得链表依然保持非降序；附源程序清单：1# include <stdlib.h># include <stdio.h># define ERROR 1# define OK 0# define OVERFLOW 1typedef int ElemType;//给int一个别名ElemType typedef int Status;//给int一个别名Status typedef struct LNode{ElemType data;struct LNode *next;} LNode, *LinkList;void CreateList_L ( LinkList &L, int n ){// 输入 n 个数据元素的值，建立带头结点的单链表 Lprintf("请输入插入链表的节点值:\n");LinkList p;int i;L = ( LinkList ) malloc ( sizeof ( LNode ) );L->next = NULL; // 先建立一个带头结点的空链表for ( i = n; i > 0; i-- ){p = ( LinkList ) malloc ( sizeof ( LNode ) );scanf ("%d" ,&p->data );p->next = L->next;L->next = p;}}Status ListInsert_L ( LinkList &L, int i, ElemType e ){// 带头结点的单链表L中第 i 个位置之前插入元素 eLinkList p,s;int j; //j为计数器p = L; //p指向L的头节点j = 0;while ( p && j<i-1 ) //顺指针向后查，直到p指向第i个元素之前{p = p->next; ++j;}if ( ! p || j >i-1 )return ERROR;s = ( LinkList ) malloc ( sizeof ( LNode ) ); // 生成新结点s->data = e; // 使新结点数据域的值为 es->next = p->next; // 将新结点插入到单链表 L 中p->next = s; // 修改第 i-1 个结点指针return OK;}void ShowList_L ( LinkList L ){// 输出链表L中的所有元素LinkList p;printf("链表中的元素为:\n");p=L->next; //跳过头结点while(p){printf(" %d ",p->data);p=p->next;}}Status ListDelete_L(LinkList &L,int i,ElemType &e) {LinkList p,q;int j;p=L;j=0;while(p->next&&j<i-1){p=p->next;++j;}if(!(p->next)||j>i-1)return ERROR;q=p->next;p->next=q->next;e=q->data; free(q);return OK;}void main(){int n,i,a,x;//n为节点数，i为插入元素的位置，a为插入元素的值LinkList L;printf("请输入链式表的节点数:");scanf("%d",&n);CreateList_L ( L, n ); //初始化链表节点个数为nprintf("请输入要插入的位置:");scanf("%d",&i);printf("请输入要插入的值:");scanf("%d",&a);ListInsert_L(L,i,a); //在第i个位置插入元素aShowList_L(L); //输出链表L中的所有元素printf("请输入要删除的位置:");scanf("%d",&x);ListDelete_L(L,x,i);ShowList_L(L);}2 # include <stdlib.h># include <stdio.h># define ERROR 1# define OK 0# define OVERFLOW 1typedef int ElemType;//给int一个别名ElemTypetypedef int Status;//给int一个别名Statustypedef struct LNode{ElemType data;struct LNode *next;} LNode, *LinkList;void CreateList_L ( LinkList &L, int n ){// 输入 n 个数据元素的值，建立带头结点的单链表 Lprintf("请输入插入链表的节点值:\n");LinkList p;int i;L = ( LinkList ) malloc ( sizeof ( LNode ) );L->next = NULL; // 先建立一个带头结点的空链表for ( i = n; i > 0; i-- ){p = ( LinkList ) malloc ( sizeof ( LNode ) );scanf ("%d" ,&p->data );p->next = L->next;L->next = p;}}Status ListInsert_L ( LinkList &L, int i, ElemType e ){// 带头结点的单链表L中第 i 个位置之前插入元素 eLinkList p,s;int j; //j为计数器p = L; //p指向L的头节点j = 0;while ( p && j<i-1 ) //顺指针向后查，直到p指向第i个元素之前{p = p->next; ++j;}if ( ! p || j >i-1 )return ERROR;s = ( LinkList ) malloc ( sizeof ( LNode ) ); // 生成新结点s->data = e; // 使新结点数据域的值为 es->next = p->next; // 将新结点插入到单链表 L 中p->next = s; // 修改第 i-1 个结点指针return OK;}void ShowList_L ( LinkList L ){// 输出链表L中的所有元素LinkList p;printf("链表中的元素为:\n");p=L->next; //跳过头结点while(p){printf(" %d ",p->data);p=p->next;}}Status ListDelete_L(LinkList &L,int i,ElemType &e) {LinkList p,q;int j;p=L;j=0;while(p->next&&j<i-1){p=p->next;++j;}if(!(p->next)||j>i-1)return ERROR;q=p->next;p->next=q->next;e=q->data; free(q);return OK;}Status Mycompara_L(LinkList &L,ElemType y ){LinkList p;int i=0;p=L->next;while(p){if(p->data==y) i++;p=p->next;}printf("链表中一共有%d个要查找的结点:\n",i);return 0;}void main(){int n,i,a;//n为节点数，i为插入元素的位置，a为插入元素的值LinkList L;ElemType x;printf("请输入链式表的节点数:");scanf("%d",&n);CreateList_L ( L, n ); //初始化链表节点个数为n printf("请输入需要查找的节点值:\n");scanf("%d",&x);Mycompara_L(L,x);}p=L;j=0;while(p->next&&j<i-1){p=p->next;++j;}if(!(p->next)||j>i-1)return ERROR;q=p->next;p->next=q->next;e=q->data; free(q);return OK;}Status Mycompara_L(LinkList &L,ElemType y ){LinkList p;int i=0;p=L->next;while(p){if(p->data==y) i++;p=p->next;}printf("链表中一共有%d个要查找的结点:\n",i);return 0;}Status mycompara_delete(LinkList &L){LinkList p,q,s;p=L->next;while(p&&p->next){s=p;q=p->next;while (q){if(q->data==p->data){ s->next=q->next;free(q);q=s->next;}else{ s=q;q=q->next;}}p=p->next;}return 0;}void main(){int n;//n为节点数，i为插入元素的位置，a为插入元素的值LinkList L;printf("请输入链式表的节点数:");scanf("%d",&n);CreateList_L ( L, n ); //初始化链表节点个数为nmycompara_delete(L);ShowList_L(L);}。
