順序表的基本運用實現整理

2022-07-15 18:48:13 字數 3640 閱讀 6724

贛江凌凌求學中,

廬陵飄飄子然兮;

演算法悠悠與結構,

熱愛漫漫可相抵;

目錄主函式

輸出結果

合併演算法

輸出結果

標頭檔案、巨集定義、結構體、布林定義

# include # include # include #define maxsize 20  //初始最大值

#define list_init_size 100

#define listincrement 10

#define overflow -1

typedef int elemtype;

typedef struct

sqlist;

// 布林的定義

typedef enum bool

bool;

// 函式宣告 

printf("請輸入l2初始長度和初始值");

scanf("%d",&line);

for(j=1;j<=line;j++)

printf("順序表l1為\n") ;

display(l1) ;

printf("順序表 l2為\n") ;

display(l2) ;

printf("\n\n");

printf("以下操作物件為順序表l1\n") ;

printf("3、順序表的按位查詢並獲取\n") ;

printf("請輸入要查詢的位序\n") ;

scanf("%d",&num);

printf("\n\n") ;

getelem(l1,num,&elem);

printf("順序表l1的第%d個元素是%d",num,elem);

printf("\n\n");

printf("4、順序表的按元素獲取位置\n") ;

printf("請輸入要查詢的元素\n") ;

scanf("%d",&num4);

num5 = locateelem(l1,num4) ;

printf("%d是順序表的第%d個元素",num4,num5);

printf("\n\n");

printf("5、順序表的按位插入\n") ;

printf("請輸入要查入的位序\n") ;

scanf("%d",&num1);

printf("請輸入要查入的元素\n") ;

scanf("%d",&num2);

printf("在位序為%d的地方插入%d\n",num1,num2) ;

listinsert(&l1,num1,num2);

printf("插入後的鍊錶如下") ;

display(l1);

printf("\n\n");

printf("6、順序表的按位刪除\n") ;

printf("請輸入要刪除元素的位序\n") ;

scanf("%d",&num3);

listdelete(&l1,num3,&elem) ;

printf("刪除第%d個元素是%d\n",num3,elem);

printf("刪除後該錶的長度為;%d\n",listlength(l1)) ;

printf("刪除後的鍊錶如下") ;

display(l1) ;

printf("\n\n");

printf("7、順序表的並集\n") ;

flag=unionlist(&l1,&l2,&l3);

if(!flag)

printf("合併後,順序表的長度超過最大範圍");

printf("該錶的長度為:%d\n",listlength(l3));

核心演算法

void mergelist_sq(sqlist la,sqlist lb,sqlist &lc)

while(pa<=pa_last) *pc++=*pa++;//插入la的剩餘元素

while(pb<=pb_last) *pc++=*pb++;//插入lb的剩餘元素

} void merge()

printf("請輸入lb初始長度和初始值:");

順序表基本操作歸納整理

think 本篇blog主要 包括順序表的4中基本操作 查詢 插入,移位,刪除 include include include define listincreasment 100 每次分配元素的個數 define listsize 10 順序儲存的最大個數 define overflow 1 de...

順序表的基本操作實現

順序表的基本操作實現 在複習的時候順便寫寫 基本和書上的一樣 include include define ok 1 define error 0 define status int define maxsize 10000 typedef int elemtype 對順序表的定義 typedef ...

順序表基本操作的實現

一 實驗學時 2學時 二 實驗目的 三 實驗內容 順序表的建立 取指定元素 返回指定元素位置 順序表中插入新元素 刪除指定元素操作的實現 四 主要儀器裝置及耗材 五 實驗步驟 分析問題 寫出演算法 編制程式 上機除錯 分析結果 六 程式清單 include include include 要用exi...