鏈表的合并 實驗報告#參考資料

上傳人:8** 文檔編號:128161302 上傳時間:2022-07-31 格式:DOC 頁數(shù):14 大?。?67.50KB
收藏 版權申訴 舉報 下載
鏈表的合并 實驗報告#參考資料_第1頁
第1頁 / 共14頁
鏈表的合并 實驗報告#參考資料_第2頁
第2頁 / 共14頁
鏈表的合并 實驗報告#參考資料_第3頁
第3頁 / 共14頁

下載文檔到電腦,查找使用更方便

18 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《鏈表的合并 實驗報告#參考資料》由會員分享,可在線閱讀,更多相關《鏈表的合并 實驗報告#參考資料(14頁珍藏版)》請在裝配圖網上搜索。

1、 課程設計報告 課程設計題目:兩個鏈表的合并 專 業(yè):軟件工程 班 級: 姓 名: 學 號: 指導教師: 年 月 日 目 錄 1. 課程設計的目的及要求 2. 課程設計的內容(分析和設計) 3. 算法流程圖 4. 詳細步驟 5. 代碼 6. 顯示結果 7. 課程設計的總結 一.課程設計的目的及要求 1.目的:實現(xiàn)兩個鏈表的合并 2.要求: (1) 建立兩個鏈表A和B,鏈表元素個數(shù)分別為m和n個。

2、 (2) 假設元素分別為(x1,x2,…xm),和(y1,y2,?…yn)。把它們合并成一個線形表C,使得: 當m>=n時,C=x1,y1,x2,y2,…xn,yn,…,xm 當n>m時,C=y1,x1,y2,x2,…ym,xm,…,yn 輸出線形表C (3) 用直接插入排序法對C進行升序排序,生成鏈表D,并輸出鏈表D。 (4) 能刪除指定單鏈表中指定位子和指定值的元素。 二.課程設計的內容(分析和設計) 1..分析 由題目的相關信息可以分析得:首先我們需要建立兩個鏈表AB,A鏈表的元素個數(shù)為m,B鏈表的元素個數(shù)為n;在將A、B鏈表進行合并,根據m和n的大小關系決定鏈

3、表C的元素順序;再將C進行直接插入排序得到一個新的鏈表D;沒次輸入完一次鏈表信息,程序都會對相應的鏈表進行輸入操作以此確保程序輸入的數(shù)據是你想要輸入的數(shù)據。同時當你合并好和排序好后都會進行輸出操作。最后當排序好后你可以指定你所要刪除數(shù)據的位置來刪除你所要刪除的數(shù)據。 2.設計 本次課程設計所需要用到的是關于鏈表的建立、合并以及直接插入排序的排序算法。需要先建立兩個鏈表,再將其合并為一個無序鏈表,最后對這個無序鏈表進行直接插入排序并將其輸出。難點在于將AB合并為鏈表C的操作以及對鏈表C進行直接插入排序的操作和根據用戶的意愿可以對鏈表進行刪除的操作。 三.算法流程圖 建立鏈表A 建立鏈表

4、B 合并A B鏈表 得到C鏈表 得到D鏈表 得到E鏈表 比較m.n 排序 刪除 四.詳細步驟 (1) 結構體的創(chuàng)建:struct Node (2) 鏈表的創(chuàng)建:struct Node *create()鏈表的創(chuàng)建。 (3) 鏈表的輸出:void print(struct Node *head)功能是對鏈表進行輸出。 (4) 鏈表的合并:struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) 算法的功能是實現(xiàn)兩個鏈表的交叉合并,并且可以根據兩鏈

5、表的長短將行不通的插入。 (5) 排序:void InsertSort(struct Node *p,int m)算法的功能是對一合并好的鏈表進行升序插入排序。 (6) 按位刪除操作:struct Node * delete_link(struct Node *p,int i)。 (7) 按值刪除操作:struct Node * delete_linkz(struct Node *p,int i)。 (8) 主函數(shù):main()函數(shù)主要是對算法進行測試。 五.代碼 struct Node //數(shù)據結構定義如下: { long int number;

6、 struct Node *next; }Node,*linkList; #include //源程序: #include #include #include #define error 0 #define null 1 #define L sizeof(struct Node) struct Node *create(int a)//鏈表創(chuàng)建函數(shù) { int n; struct Node *p1, *p2, *head; head = NULL;

7、 n = 0; p2 = p1 = (struct Node *) malloc(L); //分配內存 scanf("%ld", &p1->number); while (a)//錄入鏈表信息 { n = n + 1; if (n == 1) head = p1; else p2->next = p1; p2 = p1; p1 = (struct Node *) malloc(L); if

8、(a != 1)//分配內存 scanf("%ld", &p1->number); a--; //控制輸入的個數(shù) } p2->next = NULL; return (head); }//鏈表創(chuàng)建函數(shù)結束 void print(struct Node *head)//輸出函數(shù) { struct Node *p; p = head; printf("數(shù)字:\n"); if (head != NULL) do//循環(huán)實現(xiàn)輸出 {

9、 printf("%ld", p->number); printf(" "); p = p->next; } while (p != NULL); printf("\n"); } //鏈表的交叉合并算法 struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) { int temp; struct Node *head, *p1, *p2, *pos;

10、 /*判斷a,b大小并合并 */ if (a >= b) { head = p1 = chain1; p2 = chain2; } else/*b>a*/ { head = p1 = chain2; p2 = chain1; temp = a, a = b, b = temp; /*交換a和b*/ } /*下面把p1的每個元素插在p2相應元素之前,p1長a,p2長b*/ pos = head; /*此時pos指向p1中的第一個元素*/ w

11、hile (p2 != NULL) {//漂亮,蛇形插入 p1 = p1->next; pos->next = p2; pos = p2; p2 = p2->next; pos->next = p1; pos = p1; } return head; } //對合并好的鏈表進行排序 void InsertSort(struct Node *p, int m)//排序函數(shù) { int i, j, t; struct Node *k;

12、 k = p; for (i = 0; i < m - 1; i++) { for (j = 0; j < m - i - 1; j++) { if (p->number > (p->next)->number) { t = p->number; p->number = (p->next)->number; (p->next)->number = t; } p = p->next;

13、 } p = k; } } struct Node * delete_link(struct Node *p,int i) //按位刪除 { struct Node *q; int j=0; while(jnext) { p=p->next; j++; } if(j==i-1&&p->next) { q=p->next; p->next=q->next; free(q); } else return erro

14、r; } struct Node * delete_linkz(struct Node *p,int i)//按值刪除 { struct Node *q; struct Node *k; int j=0; int h=0; while(p&&p->number!=i) p=p->next; j++; if (p) { while (hnext){ p=p->next; h++; } if(h==j-1&&p->next){ k=p->next;

15、 p->next=k->next; free(k); } } else return error; } //主函數(shù) int main()//main函數(shù) { struct Node *p1, *p2; int a; int b; int h; int t; int m; printf("請輸入第一個鏈表:\n"); printf("\n輸入鏈表的長度a:\n"); scanf("%d", &a); printf("請輸入鏈表數(shù)據:"); p1 = c

16、reate(a); printf("\n你剛才輸入的第一個鏈表信息:\n "); print(p1); printf("\n 請輸入第二個鏈表:\n"); printf("\n輸入鏈表的長度b:\n"); scanf("%d", &b); printf("請輸入鏈表數(shù)據:"); p2 = create(b); printf("\n你剛才輸入的第二個鏈表的信息:\n"); print(p2); p1 = inter_link(p1, a, p2, b); h = a + b;

17、printf("\n合并后的鏈表\n:"); print(p1); InsertSort(p1, h); printf("\n排序后的鏈表:\n"); print(p1); printf("\n請輸入鏈表中你所要刪除數(shù)據的所在位置:\n"); scanf("%d",&t); delete_link(p1,t); printf("\n鏈表刪除數(shù)據后鏈表的信息:\n"); print(p1); printf("\n請輸入你想要刪除的數(shù)值:\n"); scanf("%d",&m); delete_linkz(p1,m);

18、 printf("\n鏈表刪除數(shù)據后鏈表的信息:\n"); print(p1); return 0; }六.顯示結果 (1)mn 3.m=n 4.按位刪除操作 5.按值刪除 七.課程設計的總結 通過進一周的學習和實踐,解決實際問題,讓我對鏈表有了更深的了解,也讓我提高了解決實際問題的能力。在上機的同時改正了自己對某些算法的錯誤使用,使自己在通過程序解決問題時抓住關鍵算法,有了算法設計思想和流程圖,并用C語言描繪出關鍵算法。 在運行過程中,用戶可輸入你所需合并的兩個鏈表,首先輸入你所要輸入鏈表的長度再

19、輸入鏈表的數(shù)據,完成第一個鏈表的輸入后,按照同樣的方法輸入第二個鏈表,每輸入完一個鏈表程序都會執(zhí)行輸出函數(shù)void print(struct Node *head)對鏈表進行輸出,以此讓用戶可以確認自己輸入的數(shù)據是否準確。當用戶輸入完第二個鏈表時,程序會先執(zhí)行struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b)再執(zhí)行void InsertSort(struct Node *p,int m)來進行合并和排序。合并之后和排序后又分別會再次執(zhí)行輸出函數(shù),以此輸出合并后和排序后的鏈表數(shù)據。之后相應的按照用戶的需要可以刪除所要刪除的數(shù)據。 14 嚴選內容#

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 裝配圖網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對上載內容本身不做任何修改或編輯。若文檔所含內容侵犯了您的版權或隱私,請立即通知裝配圖網,我們立即給予刪除!