数据结构上机实验

数据结构上机实验报告

数据结构上机实验

姓名：

学号：

院系：

指导教师：

1

数据结构上机实验报告

数据结构上机实验报告

实验一 线性表

一、 实验目的

1、 熟悉线性表的顺序和链式存储结构 2、 掌握线性表的基本运算

3、 能够利用线性表的基本运算完成线性表应用的运算

二、实验内容

1、 设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元

素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。

2、 已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、

数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。

2

数据结构上机实验报告

三、代码

1、（1）顺序表逆置 void invert(sequenlist*L) { }

（2）单链表逆置 void invert(linklist*head) {

linklist *p,*q,*l; q=head->next; p=q->next; while (p!=NULL) {

3

int iLen=L->last-1; datatype str;

for (int i=0;i

str=L->data[i];

L->data[i]=L->data[iLen-i]; L->data[iLen-i]=str;

l=p->next;

数据结构上机实验报告

}

p->next=q; q=p; p=l;

head->next->next=NULL; head->next=q; }

2、

void resolve(linklist *head,linklist *letter,linklist *digit,linklist *other) {

4

linklist *l,*p; l=head->next; char str; while (l) {

p=l; str=p->data; l=l->next;

if ((str>='a'&&str<='z')||(str>='A'&&str<='Z')) { }

insert(letter,p);