数据结构实验报告在实线性表的基础上实现逆置功能.docVIP

数据结构实验报告 1．实验题目 在实现线性表的基础上实现逆置功能 2．需求分析 　　本演示程序用TC编写，完成线性表的逆置功能。 输入的形式和输入值的范围：逆转线性表中的元素首先需要输入需要逆转的元素，然后通过计算机逆转以后输出。在输入和输出都要求其值为整数。 ② 输出的形式：在操作中显示操作是否正确以及操作后逆转的内容。 　　③ 程序所能达到的功能：完成线性表的元素逆转操作。 　　④ 测试数据： 　　　输入3,1,2. 输出结果为2,1,3. 3．概要设计 　1）为了实现上述程序功能，需要定义线性表的抽象数据类型： typedef struct LNode { 定义元素的类型：ElemType data; 定义的*next结构体类型的指针：struct LNode *next;} 作用：定义链表结构体 2）定义新的链表 Status Initial_L(LinkList L) 3）定义链表实现插入元素功能 Status GetElem_L(LinkList L,int i,ElemType *e) 4）定义链表实现打印出初始链表的功能： Status Print(LinkList L) 5）定义链表实现插入元素的功能： Status ListInsert_L(LinkList L,int i,ElemType e) 6）定义链表实现逆转元素的过程： Status ListInv(LinkList L) 4. 详细设计 　　1）为了实现上述程序功能，需要定义线性表的抽象数据类型： typedef struct LNode { 定义元素的类型：ElemType data; 定义的*next结构体类型的指针：struct LNode *next;} 作用：定义链表结构体 2）为了实现上述功能，需要新的链表： Status Initial_L(LinkList L) { L-next=NULL; L-data=-1000; return OK; } 3）为了实现上述功能，需要能够插入元素，故引用该函数： Status GetElem_L(LinkList L,int i,ElemType *e) { return OK; } 4）将链表的初始值打印出来： Status Print(LinkList L) { LNode *p; p=L-next; if(p==NULL) printf(链表为空!\n); while(p!=NULL) { printf(%d ,p-data); p=p-next; } printf(\n); return OK; } Status Print(LinkList L,char *s) { LNode *p; p=L-next; if(p==NULL) {printf(链表为空!\n); return ERROR;} printf(s); while(p!=NULL) { printf(%d ,p-data); p=p-next; } printf(\n); return OK; } 5）为了实现上述功能，还需要插入功能： Status ListInsert_L(LinkList L,int i,ElemType e)\*L为链表，i为链表的长度，e为过渡空间指针*\ { LNode *p,*s; p=L; int j=0; while(pji-1) \*当链表不为空且插入的元素要插入的位置小于等于链表的长度就执行以下语句*\ {p=p-next;++j;} if(!p||ji-1) return ERROR;\*p为空，则非p为真，if语句可执行，链表为空或者插入在链表的后面，后面是不允许的，所以终止*\ s=(LinkList) malloc(sizeof(LNode));\*插入节点，包括指针域和数据域*\ s-data=e; s-next=p-next; p-next=s; return OK; } 6)实现逆置功能： Status ListInv(LinkList L) { LNode *p,*q,*r; p=L-next; if(p==NULL ||p-next==NULL) { printf(链表只有一个结点或为空，无需逆转！\n); return OK; } q=p-next; r=q-next; p-next=NULL; while(r!=NULL) { q-next=p; p=q;q=r; r=r-next; } q-next=p; L-next=q; return OK; }