數(shù)據(jù)結(jié)構(gòu)-實(shí)驗(yàn)2-鏈表的基本操作

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)2 鏈表的基本操作一、 需求分析1，初始化鏈表2，調(diào)用插入函數(shù)建立一個(gè)鏈表3，鏈表的插入和刪除4，鏈表元素的查找4，將鏈表分為奇鏈表和偶鏈表5，鏈表的逆置二、 概要設(shè)計(jì)1. 基礎(chǔ)題1) 編寫(xiě)鏈表基本操作函數(shù) typedef struct list Int data; Struct list* nextLIST;LIST* InitList()/初始化LIST* InsertList(LIST * L,int item,int re)/向鏈表指定位置插入元素LIST* InsertOrderList(LIST *L,int item)/向有序鏈表指定位置插入元素vo

2、id FindList(LIST*L, int item) /查找鏈表中的元素void display(LIST *L) /顯示鏈表void divide(LIST* La, LIST *Lb) /拆分鏈表LIST * turn(LIST *L) /轉(zhuǎn)置鏈表2) 調(diào)用上述函數(shù)實(shí)現(xiàn)下列操作，操作步驟如下。A. 初始化鏈表B. 調(diào)用插入函數(shù)建立一個(gè)鏈表C. 在鏈表中尋找指定的元素D. 在鏈表中刪除指定值的元素E. 遍歷并輸出鏈表注意 每完成一個(gè)步驟，必須及時(shí)輸出順序表元素，便于觀察操作結(jié)果2. 提高題a) 將一個(gè)首結(jié)點(diǎn)指針為a的單鏈表A分解成兩個(gè)單鏈表A和B，其首結(jié)點(diǎn)指針?lè)謩e為a，b，使得鏈表A中

3、含有原鏈表A中序號(hào)為奇數(shù)的元素，而鏈表B中含有原鏈表A中序號(hào)為偶數(shù)的元素，且保持原來(lái)的相對(duì)順序。解題思路 將單鏈表A中含有序號(hào)為偶數(shù)的元素刪除，并在刪除時(shí)把這些結(jié)點(diǎn)鏈接起來(lái)構(gòu)成單鏈表B即可。b) 將鏈接存儲(chǔ)線性表逆置，即最后一個(gè)結(jié)點(diǎn)變成第一個(gè)結(jié)點(diǎn)原來(lái)倒數(shù)第二個(gè)結(jié)點(diǎn)變成第二個(gè)結(jié)點(diǎn)，如此等等。解題思路 依次遍歷源鏈表，將每個(gè)元素依次賦給一個(gè)新鏈表并將新鏈表從后到前連接。3. 主函數(shù) void main()LIST *L1,*L2,*L3;int i;L1=InitList();printf("創(chuàng)建鏈表L1:n");for(i=1;i<=5;i+)L1=InsertList

4、(L1,i*2,i);display(L1);for(i=1;i<=9;i+=4)printf("在L1的%d位置插入3:n",i);L1=InsertList(L1,3,i);display(L1);/有序表L2 = InitList();printf("n有序表實(shí)驗(yàn):n");printf("創(chuàng)建鏈表L2:n");for (i = 1; i <= 5; i+)L2 = InsertList(L2, i * 2, i);display(L2);for (i = 1; i <= 13; i +=6 )printf(&q

5、uot;插入%d:n",i);L2 = InsertOrderList(L2,i);display(L2);/刪除元素實(shí)驗(yàn)printf("n刪除元素實(shí)驗(yàn):n");printf("L2插入1:n", i);L2 = InsertList(L2,1,1);display(L2);for (i = 1; i < 12; i += 5)printf("刪除L2中%dn",i);L2 = DeleteList(L2, i);display(L2);/查找printf("n查找元素實(shí)驗(yàn):n");printf(&

6、quot;查找L2中%dn", 13);FindList(L2,13);printf("查找L2中%dn", 6);FindList(L2, 6);/分解printf("n分解實(shí)驗(yàn):n");printf("L2:n");display(L2);L3 = InitList();printf("將L2偶序數(shù)拆分到L3n");divide(L2,L3);printf("L2:n");display(L2);printf("L3:n");display(L3);printf("n逆序?qū)嶒?yàn):n");printf("L2:n");display(L2);L2 = turn(L2);printf("轉(zhuǎn)置L2:n");display(L2);三、 詳細(xì)分析插入實(shí)驗(yàn)，函數(shù)能夠在鏈表前、中、后插入元素，并判斷插入位置是否超過(guò)鏈表長(zhǎng)度，若超過(guò)則接入鏈尾。有序表插入實(shí)驗(yàn)，函數(shù)能夠在鏈表前、中、后插入元素，并判斷插入位置是否超過(guò)鏈表長(zhǎng)度，若超過(guò)則接入鏈尾。刪除實(shí)驗(yàn)，對(duì)于指定元素，能將多個(gè)符合的數(shù)值都刪除，若找