《数据结构实验与实训教程（第4版）》程序代码(2)

rc = 0;

if( 4 ) rc = L->size;

for( i = L->size - 1; i >= rc; i-- ) /* 将线性表元素后移 */ 5 L->list[rc] = item; L->size ++; return 0;

}

void OutputList( LIST *L ) /* 输出线性表元素 */ { int i; for( i = 0; 6 i++ ) printf( \ printf( \}

int FindList( LIST *L, int item ) /* 返回 >=0 为元素位置 -1 没找到 */ { int i; for( i = 0; i < L->size; i++ ) if( 7 ) /* 找到相同的元素，返回位置 */ return i; return -1; /* 没找到 */ }

int DeleteList1( LIST *L, int item )

/* 删除指定元素值的线性表记录，返回>=0：删除成功 */ { int i, n; for( i = 0; i < L->size; i++ ) if( item == L->list[i] ) /* 找到相同的元素 */ break;

if( i < L->size ) { for( n = i; n < L->size - 1; n++ ) L->list[n] = L->list[n+1]; L->size --; return i;

}

5

return -1; }

int DeleteList2( LIST L, int rc ) /* 删除指定位置的线性表记录 */ {

8 /*编写删除指定位置的线性表记录子程序*/ }

程序2：题2

void main() { LIST LL;

int i, r; printf( \addr=%p\\tsize=%d\\tMaxSize=%d\\n\LL.list, LL.size, LL.MaxSize ); InitList( &LL, 100 ); printf( \addr=%p\\tsize=%d\\tMaxSize=%d\\n\LL.list, LL.size, LL.MaxSize ); while( 1 ) { printf( \请输入元素值，输入0结束插入操作:\ fflush( stdin ); /* 清空标准输入缓冲区 */ scanf( \ if( 1 ) break; printf( \请输入插入位置：\

scanf( \

InsertList( 2 ); printf( \线性表为: \ 3

}

while( 1 ) { printf( \请输入查找元素值，输入0结束查找操作:\

fflush( stdin ); /* 清空标准输入缓冲区 */ scanf( \ if( i == 0 ) break;

r = 4 if( r < 0 ) printf( \没找到\\n\ else

6

printf( \有符合条件的元素，位置为：%d\\n\}

while( 1 ) { printf( \请输入删除元素值，输入0结束查找操作:\ fflush( stdin ); /* 清空标准输入缓冲区 */

scanf( \ if( i == 0 ) break;

r = 5 if( r < 0 ) printf( \没找到\\n\ else { printf( \有符合条件的元素，位置为：%d\\n线性表为：\ OutputList( &LL ); } } while( 1 ) { printf( \请输入删除元素位置，输入0结束查找操作:\ fflush( stdin ); /* 清空标准输入缓冲区 */ scanf( \ if( r == 0 ) break;

i = 6 if( i < 0 ) printf( \位置越界\\n\ else { printf( \线性表为：\ OutputList( &LL ); } } }

程序4：题4 #define X 10

#define Y 30 #define N 20

int A[N]={ 2, 5, 15, 30, 1, 40, 17, 50, 9, 21, 32, 8, 41, 22, 49, 31, 33, 18, 80, 5 };

7

#include

void del( int *A, int *n, int x, int y ) { int i, j; for( i = j = 0; i < *n; i++ ) if( A[i] > y || A[i] < x ) // 不在x到y之间，则保留 1 ; 2 = j; }

void output( int *A, int n ) { int i; printf( \数组有%d个元素:\\n\ for( i = 0; i < n; i++ ) { printf( \ if( ( i + 1 ) % 10 == 0 ) printf( \ }

printf( \}

void main() {

int n; n = N; output( A, n ); 3 ; output( A, n ); }

8

实验2 链表的基本操作

四、参考程序

程序1：题1 链表基本操作函数 #include #include typedef struct list { int data;

struct list *next; }LIST;

void InitList( LIST **p ) /* 初始化链表 */ {

1 /*编写初始化链表子程序*/ }

void InsertList1( LIST **p, int item, int rc ) /* 向链表指定位置[rc]插入元素[item] */ {

int i; LIST *u, *q, *r;

/* u:新结点 q:插入点前驱 r:插入点后继 */

u = ( LIST * )malloc( sizeof(LIST) ); u->data = item;

for( i = 0, r = *p ; 2 ; i++ ) { q = r; r = r->next; }

if( 3 ) /* 插入首结点或p为空指针 */ *p = u; else

4

u->next = r; }

void InsertList2( LIST **p, int item )

/* 向有序链表[p]插入键值为[item]的结点 */

9