題目:參照程式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函式,測試多項式類上各個運算 輸入多項式,顯示多項式,多項式加法和乘法運...