福州大学数据结构实验报告-线性表.docx

福州大学数据结构实验报告-线性表

第一篇：福州大学数据结构实验报告-线性表数据结构原理实验报告学号：姓名：线性表一、问题描述1.实现ADT表2.设表的Reverse运算将表中元素的次序反转。扩充用数组实现表的结构List，增加函数Reverse(L)，将表L中元素的次序反转，并要求就地实现Reverse运算。二、算法描述从i=0开始，将表中第N个元素与N-i-1个元素调换即可三、核心代码voidReverseList(ListL){ListItemtmp;inti;for(i=0;in/2;i++){}tmp=L->table[i];L->table[i]=L->table[L->n-1-i];L->table[L->n-1-i]=tmp;}四、运行结果第二篇：数据结构线性表实验报告实验报告课程名：数据结构实验名：线性表及其操作姓名：班级：学号：撰写时间：2014.09.24一实验目的与要求1.掌握线性表的实现2.掌握线性表的基本操作的实现二实验内容•分别完成线性表的顺序表示及链式表示•在两种表示上,分别实现一些线性表的操作,至少应该包括–在第i个位置插入一个元素–删除第i个元素–返回线性表长–返回第i个元素的值三实验结果与分析#include#include//---------线性表链式表示-----------structV//声明一个结构体类型structV{intvalue;structV*next;//定义结构体变量};voidPrintLink(structV*p)//定义一个结构体指针{while(p!=NULL)//只要指针指向的变量不为NULL；就会一直循环链表指向下一个结构体{printf(“%d,”,(*p).value);p=(*p).next;//指针指向下一个结构体}printf(“n”);}voidLink(){structV*head;head=(structV*)malloc(sizeof(structV));//开辟一个长度为size的内存(*head).value=-100;//表头为-100(*head).next=NULL;printf(“------------线性表链式表示------------n”);inti,n=10;structV*p=head;printf(“10个数据:n”);for(i=0;i(*p).next=(structV*)malloc(sizeof(structV));p=(*p).next;(*p).value=2*i;(*p).next=NULL;}PrintLink(head);//调用PrintLink函数printf(“删除第四个数据:n”);intk=4;p=head;for(i=1;ip=(*p).next;}structV*temp=(*p).next;//k表示插入和删除的位置(*p).next=(*temp).next;free(temp);PrintLink(head);printf(“插入第十个数据:n”);k=10;p=head;for(i=1;ip=(*p).next;}temp=(*p).next;(*p).next=(structV*)malloc(sizeof(structV));(*(*p).next).value=-99;(*(*p).next).next=temp;PrintLink(head);}//---------线性表顺序表示-----------voidseq1(){inti,n=10,k=4;inta[10];//---------输出数组元素------------printf(“-------------线性表顺序表示---------n”);for(i=0;ia[i]=i;}printf(“数组元素为:n”);for(i=0;iprintf(“%3d”,a[i]);}printf(“n”);//--------插入一个数组元素---------intm=n+1,j=12;//插入元素12intb[20];for(i=0;iif(i{b[i]=a[i];}elseif(i==k){b[i]=j;}else{b[i]=a[i-1];}}printf(“输出插入一个元素的数组:n”);for(i=0;i{if(i{c[i]=a[i];}else{c[i]=a[i+1];}}printf(“输出删除一个元素的数组:n”);for(i=0;iprintf(“数组元素为:n”);for(i=1;i=k;i--){a[i+1]=a[i];}a[k]=-100;++a[0];for(i=0;ik;i++){a[i]=a[i+1];}a[k]=-1;a[0]=n;--a[0];for(i=0;i}intmain(i