南郵資料結構實驗1 1 順序表的相關操作

2021-08-20 06:38:48 字數 1909 閱讀 1773

題目:參照程式2.1~2.7,編寫**,完成順序表的初始化、查詢、插入、刪除、輸出、撤銷等操作。

部分**:

順序表的結構體定義:

typedef struct seqlist;
插入函式**:

//初始化插入

status insert(seqlist *l, int i, elemtype x)

l->element[i + 1] = x; //將新元素放入下標為i+1的位置

l -> n = l->n + 1; //長度+1

return ok;

}

刪除函式**:

//順序表的刪除

status delete(seqlist *l, int i)

if(!l->n)

for(j=i+1;jn;j++)

l->n--; //表長減1

return ok;

}

完整**:

#include#include#define error 0

#define ok 1

typedef int elemtype;

typedef int status;

typedef struct seqlist;

//順序表初始化

status init(seqlist *l, int msize)

//順序表的查詢

status find(seqlist l,int i,elemtype *x)

*x=l.element[i]; //取出element[i]的值通過引數x返回

return ok;

}//初始化插入

status insert(seqlist *l, int i, elemtype x)

l->element[i + 1] = x; //將新元素放入下標為i+1的位置

l -> n = l->n + 1; //長度+1

return ok;

}//順序表的刪除

status delete(seqlist *l, int i)

if(!l->n)

for(j=i+1;jn;j++)

l->n--; //表長減1

return ok;

}//順序表輸出

int output(seqlist l)

//順序表的撤銷

void destroy(seqlist *l)

void main()

output(list);

printf("\n");

delete(&list,0); //刪除0

output(list);

find(list,2,&x); //查詢下標為2的元素並輸出

printf("\nthe value is:");

printf("%d",x);

destroy(&list);

}

實驗結果:

南郵資料結構實驗四 20南郵計算機考研經驗心得

20考研也接近尾聲了,前天收到了南京郵電大學計算機學院的擬錄取通知,於是不禁想寫一篇文章來記錄一下我考研的這一年。初試總分354,政治59,英語二66,數學二98,專業課 資料結構 131 初試 英語 政治 專業課資料結構,因為我考南郵,所以就一門資料結構,這也就能解釋為什麼南郵今年考研 了。專業課...

南郵資料結構實驗4 各種內排序演算法

各種內排序演算法 簡單選擇排序 void selectsort list list if small i 直接插入排序 void insertsort list list else break list d j 1 insertitem 待插入元素有序存放至有序序列中 氣泡排序 void bubbl...

南郵資料結構實驗1 3 一元多項式的相加和相乘

1.設計帶表頭結點的單鏈表表示的多項式類,在該類上定義和實現教材2.4節中程式2.7的多項式類上的各個運算。2.在該類上增加成員函式void polymul polynominal r 並過載 運算子。3.實現選單驅動的main函式,測試多項式類上各個運算 輸入多項式,顯示多項式,多項式加法和乘法運...