《软件技术基础》实验指导.doc

《《软件技术基础》实验指导.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一线性表一、实验目的1．熟悉线性表的顺序和链式存储结构2．掌握线性表的基本运算3．能够利用线性表的基本运算完成线性表应用的运算二、实验内容1．设有一个线性表E={e1,e2,…,en-1,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en-1,…,e2,e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）顺序表逆置//顺序表逆置.cpp#include#includetypedefchardatatype;c

2、onstintmaxsize=1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;voidcreate(sequenlist*&);voidprint(sequenlist*);voidinvert(sequenlist*);voidmain(){sequenlist*L;create(L);//建立顺序表print(L);//输出顺序表invert(L);//调用顺序表逆值的函数print(L);//输出顺序表}//建立顺序表voidcreate(sequenlist*&L){L=(sequen

3、list*)malloc(sizeof(sequenlist));L->last=0;charch;while((ch=getchar())!='*'){L->last++;L->data[L->last]=ch;}}//输出顺序表voidprint(sequenlist*L){for(inti=1;i<=L->last;i++)printf("%2c",L->data[i]);printf("");}单链表逆置#include#include//单链表结构类型定义typedefchardatatype;typedefstr

4、uctnode{datatypedata;structnode*next;}linklist;voidcreate(linklist*&);voidprint(linklist*);voidinvert(linklist*);voidmain(){linklist*head;create(head);print(head);invert(head);//调用单链表逆置的函数print(head);}//采用尾插法建立具有头结点的单链表voidcreate(linklist*&head){charch;linklist*s,*r;head=(linklist*)mal

5、loc(sizeof(linklist));r=head;while((ch=getchar())!='*'){s=(linklist*)malloc(sizeof(linklist));s->data=ch;r->next=s;r=s;}r->next=NULL;}//输出单链表voidprint(linklist*head){linklist*p=head->next;while(p!=NULL){printf("%2c",p->data);p=p->next;}printf("");}1．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字

6、母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表）分解单链表#include#includetypedefchardatatype;typedefstructnode{datatypedata;structnode*next;}linklist;voidcreate(linklist*&);voidresolve(linklist*,linklist*,linklist*,linklist*);voidinsert(lin

7、klist*,linklist*);voidprint1(linklist*);voidprint2(linklist*);voidmain(){linklist*head,*letter,*digit,*other;create(head);print1(head);letter=(linklist*)malloc(sizeof(linklist));//建立3个空循环链表letter->next=letter;digit=(linklist*)malloc(sizeof(linklist));digit->next=digit;other=(linklist