原文:6-10 jmu-ds-有序鏈表的插入刪除 (15 分)

題目要求: 鏈表L是一個有序的帶頭結點鏈表,實現有序鏈表插入刪除操作。 實現函數為: 實現樣例: ...

2019-03-25 21:18 0 751 推薦指數:

查看詳情

6-2 有序順序表的插入10

本題要求實現遞增順序表的有序插入函數。L是一個遞增的有序順序表,函數Status ListInsert_SortedSq(SqList &L, ElemType e)用於向順序表中按遞增的順序插入一個數據。 比如:原數據有:2 5,要插入一個元素3,那么插入后順序表為2 3 5。 要考慮 ...

Sat Sep 15 04:28:00 CST 2018 0 1624
7-15 兩個有序鏈表序列的合並(20

已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的並集新非降序鏈表S3。 輸入格式: 輸入兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。 輸出格式: 在一行中輸出合並后新的非降序鏈表 ...

Sat Oct 21 08:11:00 CST 2017 0 3020
習題2.5 兩個有序鏈表序列的合並 (15)

本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: List Merge( List L1, List L2 ); 其中List結構定義如下: typedef struct Node *PtrToNode; struct Node ...

Mon Mar 09 08:10:00 CST 2020 1 611
有序鏈表插入數據

給定一批嚴格遞增排列的整型數據,給定一個x,若x不存在,則插入x,要求插入后保持有序。存在則無需任何操作。 輸入格式: 輸入有兩行: 第一個數是n值,表示鏈表中有n個數據。后面有n個數,分別代表n個數據。 第二行是要插入的數。 輸出格式: 輸出插入后的鏈表數據,以空格分開。行末不能有多余 ...

Tue Mar 31 06:42:00 CST 2020 0 1657
刪除有序鏈表中的重復結點

一,問題描述 請自己構造一個簡單的有序鏈表,然后實現刪除鏈表中的重復結點。比如: 二,問題分析 首先要實現一個單鏈表,因此需要定義一個節點類Node。其次,實現向鏈表中添加結點的方法(使用尾插法)addNode 刪除重復結點的實現思路: 定義兩個指針:pre 和 next ...

Fri Sep 30 16:58:00 CST 2016 0 2428
實驗6-10 統計單詞的長度 (15 )

本題目要求編寫程序,輸入一行字符,統計每個單詞的長度。所謂“單詞”是指連續不含空格的字符串,各單詞之間用空格分隔,空格數可以是多個。 ...

Sun Sep 12 00:45:00 CST 2021 0 776
浙江大學數據結構習題:02-線性結構1 兩個有序鏈表序列的合並 (15)

02-線性結構1 兩個有序鏈表序列的合並 (15) 本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: 其中List結構定義如下: L1和L2是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的;函數Merge要將 ...

Wed Oct 07 03:33:00 CST 2020 0 598
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM