資料結構順序表

2021-10-10 05:36:21 字數 1534 閱讀 6300

本**用c語言完成,實現以下操作

建立順序表

輸出順序表

插入元素

刪除元素

按值查詢

順序表的逆置

#include

#include

#define maxsize 100

typedef

struct

sqlist;

void

menu()

void

print

(sqlist l)

printf

("\n");

}void

sqlistinsert

(sqlist l,

int a,

int x)

while

(a<

1||a>

(l.length+1)

)for

(int j=l.length-

1;j>=a-

1;j--

) l.data[a-1]

=x; l.length++

;printf

("輸出順序表 : ");

for(

int i=

0;i)printf

("\n");

}void

sqlistdelete

(sqlist l,

int b)

for(

int j=b;j<=l.length-

1;j++

) l.length--

;printf

("輸出順序表 : ");

for(

int i=

0;i)printf

("\n");

}int

sqlistlocate

(sqlist l,

int y)

if(i<= l.length)

return i;

else

return0;

}void

sqlistinvert

(sqlist l)

printf

("輸出順序表 : ");

for(

int i=

0;i)printf

("\n");

}main()

else

}menu()

;int t;

while(1

)break

;//刪除

case3:

break

;//查詢

case4:

break

;//逆置

case5:

sqlistinvert

(l);

break

;//退出

case

6:t=6;

break;}

if(t==6)

}}

大二實驗課內容,粗略完成

**還有不足,仍需改進,希望大家指教

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放,元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構,直接貼 吧,因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構順序表

include include include include include include include include include include include include include include using namespace std define maxn 100000...