数据结构第一次上机实验报告

《数据结构》实验报告一题目：快速排序班级：学号：姓名：日期：程序名：一、上机实验的问题和要求：一趟快速排序示例，关键字序列：{52, 49, 80, 36, 14, 58, 61, 97, 23, 75}二、程序设计的基本思想，原理和算法描述：基本思想快速排序是通过比较关键字，以某个记录为界（称为支点记录），将待排序列分成两个部分。

其中一部分所有记录的关键字大于或等于支点记录的关键字，另一部分所有关键字小于支点记录的关键字。

将待排序列按关键字以支点记录分成两部分的过程，称为一次划分，或一趟快速排序三、源程序及注释：int partition(Record r[ ], int low, int high){int k;r[0]=r[low];k=r[low].key;while(low<high){while(low<high&&r[high].key>=k)high--;r[low]=r[high];while(low<high&&r[low].key<k)low++;r[high]=r[low];}r[low]=r[0];return low;}void main(){Record r[size];int i=1, j, k, low=1, high;printf("输入关键字序列：\n");scanf("%d", &k);while(k!=0){r[i++].key=k;scanf("%d", &k);}high=i-1;partition(r, low, high);printf("一趟快速排序之后的关键字序列为：\n");for(i=1;i<=high;i++)printf("%d ", r[i].key);printf("\n");}四、运行输出结果：五、调试和运行程序过程中产生的问题及采取的措施：六、对算法的程序的讨论、分析，改进设想，其它经验教训：七、对实验方式、组织、设备、题目的意见和建议：。

数据结构上机实验报告学院：电子工程学院专业：信息对抗技术姓名：学号：教师：饶鲜日期：目录实验一线性表 ........................................................................................................ - 4 -一、实验目的.................................................................................................... - 4 -二、实验代码.................................................................................................... - 4 -三、实验结果.................................................................................................. - 14 -四、个人思路.................................................................................................. - 15 - 实验二栈和队列 .................................................................................................. - 15 -一、实验目的.................................................................................................. - 15 -二、实验代码.................................................................................................. - 16 -三、实验结果.................................................................................................. - 24 -四、个人思路.................................................................................................. - 25 - 实验三数组 .......................................................................................................... - 26 -一、实验目的.................................................................................................. - 26 -二、实验代码.................................................................................................. - 26 -三、实验结果.................................................................................................. - 28 -四、个人思路.................................................................................................. - 28 - 实验四树 .............................................................................................................. - 29 -一、实验目的.................................................................................................. - 29 -二、实验代码.................................................................................................. - 29 -三、实验结果.................................................................................................. - 39 -四、个人思路.................................................................................................. - 39 -实验一线性表一、实验目的1．熟悉线性表的顺序和链式存储结构2．掌握线性表的基本运算3．能够利用线性表的基本运算完成线性表应用的运算二、实验代码1．设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n, e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。

数据结构（Data Structure）上机报告学号********姓名********专业班级********时间********一上机的目的和要求1．掌握线性结构中顺序表和链表的基本概念、基本操作和应用；2．掌握线性表的基本操作：建表、插入、删除、输出等运算在顺序存储结构和链式存储结构上的实现。

3．通过本次实习加深对高级语言C语言的使用（特别是函数参数、指针类型、链表的使用）。

熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现。

二基本知识和原理（一）线性表是最常用的而且也是最简单的一种数据结构，简言之，一个线性表是N个数据元素的有限序列。

至于每个数据的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。

例如26个英文元素的字母表（A，B，C，D，···），其数据结构的描述为：Linear_list=(D，R)其中，D={ ai |ai属于ElemSet，i=1，2，3，···}，R={<ai-1，ai>| i=2，3，4，…… }。

本实验是以数组的形式把线性表存放在计算机内存的一个连续的区域内，这样便有：LOC(ai+1)=LOC(ai)+mLOC(ai)=L0+m*(i-1)（二）程序说明插入一个新元素到第i个位置，既把元素ai向后移一个位置，成为元素ai+1，把新元素放入到第i个位置，其他元素依次后移。

插入后的表长是n+1（n 是原表长）。

修改第i个元素，到第i个位置是把元素ai冲掉后存上新值。

删除第i个元素就是把余后的元素依次向前移一个位置。

即：以元素ai+1，ai+2，···，依次取代ai，ai+1，···。

删除后的表长是n-1（n是原表长）。

三程序算法分析及实现（代码）一链表#include<stdio.h>#include<stdlib.h>struct linknode/*链表结构声明*/{int data; /*存储结点数据*/struct linknode *next; /*指向下一个结点*/};typedef struct linknode LinkNode; /*定义新类型*/LinkNode *CreatLinkNode() /*链表的创建*/{int i;LinkNode *head, *ptr, *p; /*链表结点*/head = (LinkNode *)malloc(sizeof(LinkNode)); /*分配内存*/ if (!head) /*检查指针内存是否分配成功*/{printf("内存分配失败!\n");exit(1); /*退出*/}printf("请输入第1个数据：");scanf("%d", &head->data); /*创建结点内容*/head->next = NULL; /*设置指针初值*/ptr = head; /*ptr指向链表开始*/for (i = 1; i<5; i++) /*循环创建结点*/{p = (LinkNode *)malloc(sizeof(LinkNode));if (!p){printf("内存分配失败!\n");exit(1);}printf("请输入第%d个数据：", i + 1);scanf("%d", &p->data);p->next = NULL;ptr->next = p; /*连接结点*/ptr = ptr->next; /*指向下一个结点*/}return head;}LinkNode *FindNode(LinkNode *head, int num) /*链表的遍历*/{LinkNode *ptr;ptr = head; /*指向链表起始*/while (ptr != NULL) /*遍历链表*/{if (ptr->data == num) return ptr; /*查找编号*/ptr = ptr->next; /*指向一下结点*/}return ptr;}LinkNode *InsertNode(LinkNode *head, LinkNode *ptr, int vlaue) /*链表结点的插入*/ {LinkNode *newnode = (LinkNode *)malloc(sizeof(LinkNode)); /*分配内存*/if (!newnode) return NULL;newnode->data = vlaue; /*创建结点内容*/newnode->next = NULL; /*设置指针初值*/if (ptr == NULL){newnode->next = head; /*新结点称为链表开始*/return newnode;}else{if (ptr->next == NULL) ptr->next = newnode; /*是否是链表结束指向新结点*/else{newnode->next = ptr->next; /*新结点指向下一个结点*/ptr->next = newnode; /*结点ptr指向新结点*/}}return head;}LinkNode *DeleteNode(LinkNode *head, LinkNode *ptr) /*链表结点删除*/{LinkNode *pre; /*指向前一结点*/if (ptr == head) /*是否是链表的开始*/return head->next; /*输出第二个结点*/else{pre = head;while (pre->next != ptr) /*找结点ptr的前结点*/pre = pre->next;if (ptr->next == NULL) /*是否是链表的结束*/pre->next = NULL; /*最后一个结点*/elsepre->next = ptr->next; /*中间结点*/ }free(ptr); /*释放结点内存*/return head;}void PrintNode(LinkNode *ptr) /*链表输出*/{while (ptr != NULL) /*链表遍历循环*/{printf("%d\t", ptr->data); /*输出结点数据*/ptr = ptr->next; /*指向下一结点*/}printf("\n");}void FreeLinkNode(LinkNode *head) /*链表的内存释放*/{LinkNode *ptr;while (head != NULL){ptr = head;head = head->next;free(ptr);}}int main(){int num, value;LinkNode *head, *ptr; /*指向链表开始*/head = CreatLinkNode(); /*创建链表*/PrintNode(head); /*输出链表*/printf("请输入要查找的数据：\n");scanf("%d", &num);ptr = FindNode(head, num); /*查询数据*/if (!ptr)printf("没有找到\n"); /*没有查询到*/else{printf("找到啦！\n请输入要插入的数据：\n");scanf("%d", &value);head = InsertNode(head, ptr, value); /*插入数据*/PrintNode(head); /*输出链表*/}printf("请输入要查找并删除的数据：\n");scanf("%d", &num);ptr = FindNode(head, num);if (!ptr)printf("没有找到\n");else{printf("找到\n");head = DeleteNode(head, ptr);PrintNode(head);}FreeLinkNode(head); /*释放链表*/return 0;}二顺序表#include<stdio.h>#include<stdlib.h>#define MAXLISTSIZE 1024 /* 定义顺序表最大容量 */typedef struct/* 定义顺序表节点类型 */{int data[MAXLISTSIZE]; /* 顺序表*/int last; /*顺序表元素个数 */}linearlist;void ListList(linearlist* list) /* 打印线性顺序表 */{int i;printf("当前线性表的状态:\n");if (list->last == 0) /*顺序表为空*/printf("当前顺序表为空");elsefor (i = 0; i < (list->last); i++) /*循环遍历顺序表*/printf("[%4d]", list->data[i]); /*输出元素*/printf("\n");}void Output(linearlist* list) /* 打印说明文档 */{system("cls"); /* 清屏 */printf("- 顺序表 -\n"); /* 输入功能菜单 */ printf("- a: 追加一个节点 i: 插入一个节点 -\n");printf("- d: 删除一个节点 e: 退出 -\n");ListList(list); /* 打印线性顺序表 */}linearlist* CreateList()/* 创建线性顺序表 */{linearlist *list = (linearlist*)malloc(sizeof(linearlist)); /* 分配空间 */ list->last = 0; /* 初始化头节点值 */return list; /* 返回初始化头节点指针 */}void AppendNode(linearlist* list, int n) /* 追加节点 */{if (list->last < MAXLISTSIZE) /*顺序表不溢出 */{list->data[list->last] = n; /* 初始化节点值 */list->last += 1; /* 顺序表长度加1 */}}void InsertNode(linearlist* list, int n, int pos) /* 插入节点 */{int j;if (pos < 0 || pos > list->last)printf("所插入的位置超出顺序表的范围\n");else{for (j = list->last; j >= pos; j--) /*逆向遍历顺序表*/list->data[j + 1] = list->data[j]; /*元素后移*/list->data[pos] = n; /*指向节点赋值*/list->last++; /* 顺序表长度加1 */}}void DeleteNode(linearlist* list, int pos) /* 删除节点 */{int j;if ((pos < 0) || (pos > list->last)) /* 删除位置超出顺序表的范围 */ printf("所要删除的位置超出顺序表的范围\n");else{for (j = pos; j < list->last; j++) /*遍历顺序表*/list->data[j] = list->data[j + 1]; /*元素前移*/list->last--; /* 顺序表长度减1 */}}int main(){int key, pos; /*key元素值，pos下标 */char ch;linearlist *list;list = CreateList(); /* 创建顺序表*/while (1){Output(list);printf("请选择:");ch = getchar(); /*接受选项*/fflush(stdin); /*清除缓存*/if (ch == 'a') /*追加*/{printf("请输入要追加的数据:");scanf("%d", &key);AppendNode(list, key);}else if (ch == 'i') /*插入*/{printf("请输入要插入的数据的位置:");scanf("%d", &pos);printf("请输入要插入的数据:");scanf("%d", &key);InsertNode(list, key, pos);}else if (ch == 'd') /*删除*/{printf("请输入要删除的数据的位置:");scanf("%d", &pos);DeleteNode(list, pos);}else if (ch == 'e') /*退出*/exit(0);Output(list);fflush(stdin); /*清除缓存*/}return 0;}四结果分析及测试相关记录链表：五实验体会和学习感悟刚接触数据结构时，觉得好难，学习了一段时间之后，发现果然如此。

上机实习报告班号：116112姓名：**学号：***********实习报告【实习一】线性表及其应用n（n>20）的阶乘【问题描述】大数运算——计算n的阶乘（n>=20）。

【基本要求】（1）数据的表示和存储:（1.1）累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求；（1.2）试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。

（2）数据的操作及其实现：基于设计的存储结构实现乘法操作，要求从键盘上输入n值，在屏幕上显示最终计算结果。

【问题分析】（1）设计数据的存储结构：介于乘运算的精确性以及实型数据表示的不精确性，本题不能采用实型表示累积运算的中间结果和最终的计算结果，而只能用整型。

然而由于普通整型和长整型所能表述数的范围受其字长的限制，不能表示大数阶乘的累积结果，故必须设计一个合适的数据结构实现对数据的存储，例如可以让每个元素或结点存储数据的若干位数值。

从问题描述不难看出n值为任意值，故为使程序尽量不受限制，应采用动态存储结构。

累积运算的特点是当前的计算结果是下次乘法运算的乘数。

实现两个数的乘法运算须考虑：（1）乘数的各位数都要与被乘数进行乘法运算；（2）乘法过程中的进位问题及其实现；（3）因每个元素或结点最多存储数据的3位数值，故当元素或结点中的数值大于999，需向前一个元素或结点进位。

综合以上几点，我采用了单链表的储存结构形式。

（2）阶乘算法的实现：1. 链表型数据乘法的具体实现描述：（1）初始算法顺序访问对每个节点上的数据乘以要乘的数后在顺序访问查看是否需要进位，大于999则向前进位，如果前面没有节点则添加新节点储存进位的数（2）改进算法将原始算法的乘操作和进位操作合在一起进行，提高程序效率.2. 数据输出算法具体实现描述从高位向低位顺序输出节点上储存的数据，注意补零，最高位的节点不补，其它节点要补。

对于最后的结果，因为我采用的是普通的单链表算法，因此我添加了一个逆置的算法。

数据结构上机实验报告数据结构上机实验报告1. 实验目的数据结构是计算机科学中非常重要的一门课程，通过本次上机实验，旨在帮助学生巩固和应用所学的数据结构知识，培养学生分析和解决实际问题的能力。

2. 实验背景本次实验涉及到两个常用的数据结构：栈和队列。

栈是一种后进先出（Last In First Out，LIFO）的数据结构，而队列是一种先进先出（First In First Out，FIFO）的数据结构。

通过实验，我们将学习如何使用这两种数据结构来解决实际问题。

3. 实验内容本次实验分为两个部分：栈的应用和队列的应用。

3.1 栈的应用在栈的应用部分，我们将实现一个简单的括号匹配算法。

该算法可以判断一个字符串中的括号是否匹配。

具体实现步骤如下：3.1.1 创建一个栈来存储括号字符；3.1.2 遍历字符串中的每个字符；3.1.3 如果遇到左括号，则将其入栈；3.1.4 如果遇到右括号，则判断栈顶元素是否是对应的左括号；3.1.5 如果栈为空或栈顶元素不是对应的左括号，则括号不匹配；3.1.6 如果栈顶元素是对应的左括号，则将其出栈；3.1.7 遍历完字符串后，如果栈为空，则括号匹配，否则括号不匹配。

通过实现这个算法，我们可以学习到如何使用栈来解决实际问题，并且理解栈的后进先出的特性。

3.2 队列的应用在队列的应用部分，我们将实现一个简单的任务调度算法。

该算法可以模拟多个任务按照一定的优先级进行调度的过程。

具体实现步骤如下：3.2.1 创建一个队列来存储任务；3.2.2 每个任务包含两个属性：任务名称和优先级；3.2.3 向队列中添加任务，并按照优先级进行排序；3.2.4 从队列中取出优先级最高的任务，并执行；3.2.5 执行完任务后，继续从队列中取出下一个优先级最高的任务，并执行，直到队列为空。

通过实现这个算法，我们可以学习到如何使用队列来实现任务调度，并且理解队列的先进先出的特性。

4. 实验结果与分析通过实验，我们成功实现了括号匹配算法和任务调度算法，并得到了正确的结果。

数据结构第一次上机实验报告（线性表）实验要求：1、实现顺序表结构的创建、插入、删除、查找等操作；2、利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重复的元素），并求这样的两个集合的并、交和源程序：//C++实现//visual studi o 2010下编译通过#include<iostream>#include<vector>#include<algorithm>using namespace std;const size_t MaxSize=20;//顺序表初始分配量class SqList//顺序表类{//privata:int data[MaxSize];int length;//顺序表长度public:void InitList();//初始化void CreatList(int a[],int n);//创建void SearhList();//查找void InsertList();//插入void DeleteList(); //删除};//初始化线性表void SqList::InitList(){length=0;}//创建线性表void SqList::CreatList(int a[],int n){ cout<<"创建的顺序表：\n";for(int i=0;i<n;++i){data[i]=a[i];cout<<data[i]<<" ";}cout<<endl;length=n;}//顺序表的查找void SqList::SearhList(){int k=0;int number;//要查找的数据if(length==0)cout<<"空表"<<endl;else{cout<<"输入要查找的数据:"<<endl;cin>>number;for(int i=0;i<length;++i){if(data[i]==number){k=1;cout<<"查找成功，下标为:"<<i<<endl;break;}//if}//for}//el se}//顺序表的插入void SqList::InsertList(){int i,number;cout<<"请输入要插入的数据："<<endl;cin>>number;cout<<"输入插入的位置："<<endl;cin>>i;while(i<1||i>length){cout<<"越界，请重新输入插入位置："<<endl;cin>>i;}i=i-1;for(int j=length+1;j>i;--j)data[j]=data[j-1];//插入位置后面的元素后移一位data[i]=number;//插入元素length=length+1;//表长加1cout<<"插入元素的线性表：\n";for(int k=0;k<length;++k)cout<<data[k]<<" ";cout<<endl;}//顺序表的删除void SqList::DeleteList(){int i;cout<<"输入要删除的位置:"<<endl;cin>>i;while(i<1||i>length){cout<<"越界，请重新输入要删除的位置："<<endl;cin>>i;}i=i-1;for(int j=i;j<length-1;++j)data[j]=data[j+1];length=length-1;cout<<"删¦除后的顺序表：\n";for(int k=0;k<length;++k)cout<<data[k]<<" ";cout<<endl;}int main(){SqList L;L.InitList();//初始化int a[10];cout<<"向线性表输入数据(10个各不相等Ì的整数)："<<endl;for(int m=0;m<10;++m)cin>>a[m];L.CreatList(a,10);L.SearhList();L.InsertList();L.DeleteList();cout<<"线性表集合操作"<<endl;vector<int> ivec1;vector<int> ivec2;cout<<"向线性表输入数据(10个各不相等的整数)："<<endl;//以矢量容器的形式存储线性表for(int n=0;n<10;++n){while(cin>>a[n]){ivec1.push_back(a[n]);break;}}cin.clear();cout<<"向线性表输入数据(10个各不相等的整数)："<<endl;for(int n=0;n<10;++n){while(cin>>a[n]){ivec2.push_back(a[n]);break;}}//对线性表进行排序sort(ivec1.begin(),ivec1.end());sort(ivec2.begin(),ivec2.end());cout<<"线性表1排序后："<<endl;for(vector<int>::iterator iter1=ivec1.begin();iter1!=ivec1.end();++iter1) cout<<*iter1<<" ";cout<<endl;cout<<"线性表2排序后¨："<<endl;for(vector<int>::iterator iter2=ivec2.begin();iter2!=ivec2.end();++iter2) cout<<*iter2<<" ";cout<<endl;//两线性表的交void AND(vector<int> &ivec1,vector<int> &ivec2);{vector<int> ivec;for(vector<int>::iterator it1=ivec1.begi n();it1!=ivec1.end();++it1){for(vector<int>::iterator it2=ivec2.begi n();it2!=ivec2.end();++it2){if(*it1==*it2)ivec.push_back(*it1);}}cout<<"两线性表的交："<<endl;if(ivec.empty()) cout<<"为空";else{for(vector<int>::iterator it=ivec.begin();it!=ivec.end();++it)cout<<*it<<" ";}cout<<endl;}//两线性表的并void OR(vector<int> &ivec1,vector<int> &ivec2);{vector<int> ivec;for(vector<int>::iterator it1=ivec1.begi n();it1!=ivec1.end();++it1)ivec.push_back(*it1);for(vector<int>::iterator it2=ivec2.begin();it2!=ivec2.end();++it2)ivec.push_back(*it2);sort(ivec.begin(),ivec.end());vector<int>::iterator end_unique=unique(ivec.begin(),ivec.end());//uni que函数将相同数据中的一个放入最后ivec.erase(end_unique,ivec.end());//erase删除unique函数返回位置到表最后的所有元素cout<<"两线性表的并："<<endl;for(vector<int>::iterator it=ivec.begin();it!=ivec.end();++it)cout<<*it<<" ";cout<<endl;}//两线性表的差void cha(vector<int> &ivec1,vector<int> &ivec2);{vector<int>::iterator iter1;vector<int>::iterator iter2;int flag = 0;cout<<"线性表1对线性表2的差："<<endl;for(iter1=ivec1.begin();iter1!=ivec1.end();++iter1){flag = 0;for(iter2=ivec2.begin();iter2!=ivec2.end();++iter2){if((*iter1)==(*iter2)){flag = 1;}}if(flag==0){cout << *iter1 << " ";}}if(flag==1)cout << "为空" << endl;else cout << endl;}}结果：。

实验1（线性表）：任意输入一串字符，将该字符串看成一个线性表，以链式存储结构(或者静态链表)实现这个线性表，并进行线性表的查找、插入、删除和就地逆置等操作1.需求分析意输入一串字符，将该字符串看成一个线性表，以链式存储结构(或者静态链表)实现这个线性表，并进行线性表的查找、插入、删除和就地逆置等操作2.详细设计1.主函数{输入字符串；生成线性表；调用函数，实现操作；}2.调用函数{ 查找函数；插入函数；删除函数；逆置函数；}3.调用关系图为：void main(){ list_search(); list_insert;list_delete; list_turn()}ADT List{数据对象：D={a i|a i=ElemSet,i=1,2,……,n,n≧0}数据关系：R1={<a i-1,a i>| a i-1,a i€D, i=1,2,……,n }基本操作：list_search (&l); //查找函数list_insert (&l); //插入函数list_delete (&l) ; //删除函数list_turn (&l) //就地逆置}3.用户使用说明先输入一个字符串，回车键结束，程序会自动生成一个线性链表；接着会出现操作选择界面，输入所要进行的操作：输入1进行查找操作，输入要查找元素就会输出元素位置；程序如下：#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{ char data;struct node* prior;struct node* next;};void list_search(struct node* head);void list_insert(struct node* head,int lenth);void list_delete(struct node* head,int lenth);void list_turn(struct node *head);//主函数void main(){struct node head;head.data=0;head.next=NULL;head.prior=NULL;struct node* p=&head;struct node* q=&head;int i=0;char c;printf("请输入字符串:\t");scanf("%c",&c);while(c!='\n'){i++;q=(struct node*)malloc(sizeof(struct node));q->prior=p;q->next=NULL;q->data=c;p->next=q;p=q;scanf("%c",&c);}fflush(stdin);int number=i;p=&head;printf("生成的线性表为:\n");while(p->next){p=p->next;printf("%c",p->data);}int flag=1;char choose;char judge[4];while(flag){printf("\n");printf("请输入你想进行的操作:\n");printf("1---查找\t");printf("2---插入\t");printf("3---删除\t");printf("4---就地逆置\n");int flag1=1;while(flag1){scanf("%c",&choose);fflush(stdin);if(choose=='1'){list_search(&head);flag1=0;} if(choose=='2'){list_insert(&head,number);flag1=0;p=&head;printf("线性表现在变为:\n");while(p->next){p=p->next;printf("%c",p->data);}}if(choose=='3'){list_delete(&head,number);flag1=0;p=&head;printf("线性表现在变为:\n");while(p->next){p=p->next;printf("%c",p->data);}}if(choose=='4'){list_turn(&head);flag1=0;p=&head;printf("线性表现在变为:\n");while(p->next){p=p->next;printf("%c",p->data);}}}int i=number;fflush(stdin);printf("\n继续请输入yes,退出请输入no\n");gets(judge);if(strcmp(judge,"yes")) flag=0;if(strcmp(judge,"no"));}//whileprintf("谢谢使用~\n");}//main//查找函数void list_search(struct node* head){char temp;printf("请输入你要查找的元素:\n");fflush(stdin);scanf("%c",&temp);struct node* p=head;struct node* q=head;int i=0;int flag=1;while(p->next){p=p->next;i++;if(p->data==temp){printf("所查元素的位置是:\t");printf("%d\n",i);flag=0;printf("\n");}}if(flag) printf("所查元素不在线性表内!\n"); }//list_search//插入函数void list_insert(struct node* head,int number){char temp;int pos;printf("请输入你要插入的元素:\n");fflush(stdin);scanf("%c",&temp);int flag=1;while(flag){printf("请输入所插入元素的位置\n");fflush(stdin);scanf("%d",&pos);if(pos>=number||pos<=0) {printf("输入错误,请重新输入!\n");continue;} else flag=0;}struct node* p=head;struct node* q=head;int i=0;while(i<pos-1){p=p->next;i++;}q=(struct node*)malloc(sizeof(struct node));q->data=temp;p->next->prior=q;q->next=p->next;q->prior=p;p->next=q;}//list_insert//删除函数void list_delete(struct node* head,int number){int temp;int flag=1;while(flag){printf("请输入所要删除元素的位置:\n");fflush(stdin);scanf("%d",&temp);if(temp>=number||temp<=0) {printf("输入错误,请重新输入!\n");continue;} else flag=0;}struct node* p=head;struct node* q=head;while(temp){p=p->next;temp--;}q=p->prior;q->next=p->next;if(p->next)p->next->prior=q;free(p);}//list_delete//逆置函数void list_turn(struct node *head) {struct node* p=head;struct node* q=head;struct node* r=q->next;while(r){p=r;r=r->next;q=p->prior;p->prior=p->next;p->next=q;}p->prior=head;head->next->next=NULL;head->next=p;p=head;}//list_inverse set调试结果：。

数据结构第一次实验报告实验报告：数据结构第一次实验摘要：本次实验旨在通过实践操作，加深对数据结构的理解，并掌握数据结构的基本操作。

实验中，我们使用C++编程语言实现了链表、栈和队列的相关操作，并对其进行了测试和分析。

实验结果表明，我们成功地完成为了链表、栈和队列的实现，并验证了它们的正确性和效率。

1. 引言数据结构是计算机科学中的重要基础课程，它研究数据的组织方式和存储结构，以及对数据进行操作和处理的方法。

本次实验旨在通过实践操作，加深对数据结构的理解，并掌握数据结构的基本操作。

2. 实验目的- 熟悉链表、栈和队列的基本概念；- 掌握链表、栈和队列的基本操作；- 分析链表、栈和队列的时间复杂度。

3. 实验方法3.1 链表的实现我们使用C++编程语言实现了链表的基本操作，包括创建链表、插入节点、删除节点和打印链表等。

具体实现过程如下：- 定义一个链表节点结构体，并在结构体中定义节点的数据域和指针域；- 创建链表，即定义一个头节点，并设置头节点的指针域为空；- 插入节点，即在链表中指定位置插入一个新节点；- 删除节点，即删除链表中指定位置的节点；- 打印链表，即遍历链表并输出节点的数据。

3.2 栈的实现我们使用C++编程语言实现了栈的基本操作，包括入栈、出栈和判断栈是否为空等。

具体实现过程如下：- 定义一个栈结构体，并在结构体中定义一个数组和一个指针top，用于存储栈元素和指示栈顶位置；- 入栈，即将一个元素压入栈中，同时将指针top向上挪移一个位置；- 出栈，即将栈顶元素弹出栈，同时将指针top向下挪移一个位置；- 判断栈是否为空，即判断指针top是否指向栈底。

3.3 队列的实现我们使用C++编程语言实现了队列的基本操作，包括入队、出队和判断队列是否为空等。

具体实现过程如下：- 定义一个队列结构体，并在结构体中定义一个数组、一个指针front和一个指针rear，用于存储队列元素和指示队首和队尾位置；- 入队，即将一个元素插入队列尾部，同时将指针rear向后挪移一个位置；- 出队，即将队首元素删除，同时将指针front向后挪移一个位置；- 判断队列是否为空，即判断指针front和指针rear是否相等。

数据结构实验报告课程数据结构 _ 院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1一﹑实验名称：实验一——链表二﹑实验目的：1.了解线性表的逻辑结构特性；2.熟悉链表的基本运算在顺序存储结构上的实现，熟练掌握链式存储结构的描述方法；3.掌握链表的基本操作（建表、插入、删除等）4. 掌握循环链表的概念，加深对链表的本质的理解。

5.掌握运用上机调试链表的基本方法三﹑实验内容：（1）创建一个链表（2）在链表中插入元素（3）在链表中删除一个元素（4）销毁链表四﹑实验步骤与程序#include <iostream.h>#include <malloc.h>typedef struct LNode{int data;struct LNode *next;}Lnode, *LinkList;//假设下面的链表均为带头结点。

void CreatLinkList(LinkList &L,int j){//建立一个链表L,数据为整数，数据由键盘随机输入。

LinkList p,q;L=(LinkList )malloc(sizeof(Lnode));L->next=NULL;q=L;cout<<"请输入一个链表："<<endl;for(int i=0;i<j;i++){ p=(LinkList)malloc(sizeof(Lnode));cin>>p->data;p->next=q->next;q->next=p;q=p;}}int PrintLinkList(LinkList &L){//输出链表L的数据元素LinkList p;p=L->next;if(L->next==NULL){cout<<"链表没有元素!"<<endl;return 0;}cout<<"链表的数据元素为:";while(p){cout<<p->data<<" ";p=p->next;}cout<<endl;return 1;}void LinkListLengh(LinkList &L){//计算链表L的数据元素个数。