《数据结构》实验指导书 - 图文(2)

return(e); }

ElemType SeqListPrior(SeqList L,ElemType e) {

int i=0;

while(i

if(i==0) {printf(\ else if(i<=L.length-1) return(L.data[i-1]);

else {printf(\}

ElemType SeqListNext(SeqList L,ElemType e) {

int i=0;

while(i

if(i==L.length-1)

{printf(\ else if(i

else {printf(\}

SeqList SeqListInit( ) {

SeqList L;

L.length=0;

return L; }

SeqList ListClear() {

SeqList L;

L.length=0;

return L; }

int ListLength(SeqList L) {

return(L.length); }

int ListEmpty(SeqList L) {

if(L.length)

return(FALSE); else

return(TRUE); }

int ListFull(SeqList L)

{

if(L.length==MAXSIZE) return(TRUE); else return(FALSE); }

void ListTraverse(SeqList L) {

int i;

if(L.length<=0) printf(\ else {printf(\ for(i=0;i<=L.length-1;i++) printf(\ printf(\ } }

int ListLocate(SeqList L, ElemType x) {

int i=0;

while(i

if (i

SeqList ListInsert(SeqList L,int i,ElemType x) {int j;

if(L.length==MAXSIZE)

printf(\

else if(i<0||i>L.length) /*i=L.length时插在最后*/ printf(\ else { for(j=L.length-1;j>=i;j--) L.data[j+1]=L.data[j]; L.data[i]=x; L.length++;} return L; }

SeqList ListDelete(SeqList L,int i) {int j;ElemType x; if (i<0||i>L.length-1)

printf(\ else {x=L.data[i];

for(j=i;j<=L.length-1;j++) L.data[j]=L.data[j+1]; L.length--;

printf(\ } return L; }

main() {

SeqList L; int i; int e,f,g; int a[10];

for(i=0;i<10;i++) {

scanf(\ }

L=SeqListCreate(a);

printf(\ SeqListPrint(L); ListTraverse(L);

printf(\ scanf(\

printf(\ printf(\ scanf(\

printf(\ printf(\ scanf(\

printf(\ printf(\ getch(); }

4． 实验内容：阅读、理解、调试下列程序，得到正确结果，并实现遍历功能等函数化。

/* 定义ElemType为int类型 */

/*顺序表存储空间的总分配量*/ #include #define MAXNUM 20 /* 顺序存储类型 */ int insl(int v[],int i,int b) {

int j;

if(i<0||i>MAXNUM-1) {

printf(\ return 0; }

for(j=MAXNUM-1,j>i;j--) v[j]=v[j-1]; v[i]=b; return 1; }

int dell(int v[],int i) {

int j;

if(i<0||i>MAXNUM-1) {

printf(\ return 0; }

for(j=i,j>MAXNUM-1;j++) v[j]=v[j+1];

v[MAXNUM-1]=0; return 1;

}

void main() {

int a[MAXNUM],i,j,b,flag; int K=0;

printf(\ for(j=0;j

printf(\ for(j=0;j

printf(\ k++;

if(k==0) printf(\ }

printf(\ scanf(\ flag=insl(a,i,b); if(flag)

printf(\ k=0;

for(j=0;j

printf(\ k++;

if(k==0) printf(\ }

getch(); }

实验三 链式存储线性表的操作

一、

实验目的：

1. 掌握链表的基本概念；

2. 掌握链表的建立、遍历、插入和删除等方法； 3. 掌握链表的基本算法。

二、 实验内容：

1. 建立、遍历链表；

2. 编写C程序完成链表的插入和删除。

三、 实验要求：

1. 认真阅读、掌握和上机运行本实验的程序； 2. 记录程序的运行结果，并结合程序进行分析； 3. 参照示例程序，完成相应功能的C程序设计编写。

四、 五、

实验学时：2学时 实验步骤：

阅读下列，写出该程序的功能，写出运行过程和结果。

#include #include #include

typedef int datatype;

typedef struct link_node {

datatype info;

struct link_node *next; }node;

node *find_num_hlink_list(node *head,datatype x) {

node *p;

p=head->next; while(p != NULL) {

if (p->info == x) break; p=p->next; }

return p; }

void print_hlink_list(node *head) {

node *p;