將順序表(a1,a2,a3,...,an)重新排列為以a1為界的兩部分：a1前面的值均比a1小，後面的值均比a1大(資料型別均具有可比性，都設為整型）
#include #include #define maxsize 100
typedef struct //順序表結構
seqlist;
seqlist *init_seqlist(int arrsize) //順序表初始化
void input(seqlist *l)
}void show(seqlist*l)
}void part(seqlist*l)}}
}int main()
輸入輸出樣例：1組
樣例輸出：
2 3 4 5 6 10 11 12#include #include #include #define maxsize 1000
typedef struct
seqlist;
seqlist *init_seqlist(int arrsize)
void input(seqlist *a)
}void bubblesort(seqlist *a)//j將表進行氣泡排序}}
}seqlist * merge(seqlist *a,seqlist *b,seqlist *c)
else
}while(i<=a->last)//表b先結束
while(j<=b->last)//表a先結束
c->last=k-1;
return c;
}int main()
return 0;
}
輸入輸出樣例：1組
資料結構 線性表的應用
一 實驗目的 熟悉線性表的鏈式儲存結構，熟練掌握線性表各種基本操作的實現，培養靈活運用線性表解決實際問題的能力。二 實驗題目 鍵盤輸入一組元素，建立乙個帶頭結點的單向鍊錶 無序 遍歷單向鍊錶，在單向鍊錶中刪除元素e，然後將單向鍊錶逆置，設計乙個main 函式，分別除錯上述演算法。對於單向鍊錶的建立可...
資料結構（線性表）
1.試寫一演算法，在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...
資料結構 線性表
參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l，i 4.查詢值為x的結點 5.插入 具體演算法描述 v...