資料結構與演算法題目集(中文)(6-1 單鏈表逆轉(20 分))
{
PtrToNode h,ln;
int i=0;
if(!L) return NULL; //空表
else if(!L->Next) return L; //只有一個結點
else{
ln=L->Next; //逆轉第一個結點
h=L;
L->Next=NULL;
L=ln;
ln=ln->Next;
i++;
while(ln)
{
L->Next=h; //逆轉後續結點
h=L;
L=ln;
ln=ln->Next;
}
L->Next=h; //收尾操作
h=L;
}
return h;
}
相關推薦
資料結構與演算法題目集(中文) 6-1 單鏈表逆轉 (20 分)
本題要求實現一個函式,將給定的單鏈表逆轉。 函式介面定義: List Reverse( List L ); 其中List結構定義如下: typedef struct Node *PtrToNode; struct Node { ElementType Dat
PTA 資料結構與演算法題目集(中文)7-37 模擬EXCEL排序(25 分)排序
Excel可以對一組紀錄按任意指定列排序。現請編寫程式實現類似功能。 輸入格式: 輸入的第一行包含兩個正整數N(≤105) 和C,其中N是紀錄的條數,C是指定排序的列號。之後有 N行,每行包含一條學生紀錄。每條學生紀錄由學號(6位數字,保證沒有重複的學號)、姓名(不
資料結構與演算法題目集(中文) 7-6 列出連通集
7-6 列出連通集(25 分)提問 給定一個有N個頂點和E條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數N(0<N≤1
PTA資料結構與演算法題目集(中文)4-12 二叉搜尋樹的操作集 (30分)
本題要求實現給定二叉搜尋樹的5種常用操作。 函式介面定義: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Fin
PTA 資料結構與演算法題目集(中文)7-33 地下迷宮探索(30 分)dfs
地道戰是在抗日戰爭時期,在華北平原上抗日軍民利用地道打擊日本侵略者的作戰方式。地道網是房連房、街連街、村連村的地下工事,如下圖所示。 我們在回顧前輩們艱苦卓絕的戰爭生活的同時,真心欽佩他們的聰明才智。在現在和平發展的年代,對多數人來說,探索地下通道或許只是一種娛樂或者益
PTA 資料結構與演算法題目集(中文) 7-35 城市間緊急救援(25 分) 迪傑斯特拉演算法
7-35 城市間緊急救援(25 分) 作為一個城市的應急救援隊伍的負責人,你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助電話給你的時候,你的任務是帶領你的
PTA 資料結構與演算法題目集(中文)7-38 尋找大富翁(25 分)快排或堆排序
胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出N個人的個人資產值,請快速找出資產排前M位的大富翁。 輸入格式: 輸入首先給出兩個正整數N(≤106)和M(≤10),其中N為總人數,M為需要找出的大富翁數;接下來一行給出
PTA 資料結構與演算法題目集(中文)6-4 鏈式表的按序號查詢
6-4 鏈式表的按序號查詢(10 分)本題要求實現一個函式,找到並返回鏈式表的第K個元素。函式介面定義:ElementType FindKth( List L, int K ); 其中List結構定義如
PTA資料結構與演算法題目集(中文)4-1 單鏈表逆轉 (20分)
本題要求實現一個函式,將給定的單鏈表逆轉。 函式介面定義: List Reverse( List L ); 其中List結構定義如下: typedef struct Node *PtrToNode; struct Node { ElementType Da
PTA 資料結構與演算法題目集(中文)6-6 帶頭結點的鏈式表操作集
6-6 帶頭結點的鏈式表操作集(20 分)本題要求實現帶頭結點的鏈式表操作集。函式介面定義:List MakeEmpty(); Position Find( List L, ElementType X
PTA 資料結構與演算法題目集(中文)6-6
本題要求實現帶頭結點的鏈式表操作集。 函式介面定義: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List
PTA 資料結構與演算法題目集(中文)6-2 順序表操作集
6-2 順序表操作集(20 分)本題要求實現順序表的操作集。函式介面定義:List MakeEmpty(); Position Find( List L, ElementType X ); bool
PTA 資料結構與演算法題目集(中文)6-1 單鏈表逆轉
6-1 單鏈表逆轉(20 分)本題要求實現一個函式,將給定的單鏈表逆轉。函式介面定義:List Reverse( List L ); 其中List結構定義如下:typedef struct Node *
PTA 資料結構與演算法題目集(中文) 6-9 二叉樹的遍歷
6-9 二叉樹的遍歷(25 分)本題要求給定二叉樹的4種遍歷。函式介面定義:void InorderTraversal( BinTree BT ); void PreorderTraversal( Bi
PTA資料結構與演算法題目集(中文) 函式題 (1)
4-1 單鏈表逆轉 code: List Reverse(List head) { if(NULL==head|| NULL==head->Next) return head; List p; List
PTA 資料結構與演算法題目集(中文)6-7 在一個數組中實現兩個堆疊
6-7 在一個數組中實現兩個堆疊(20 分)本題要求在一個數組中實現兩個堆疊。函式介面定義:Stack CreateStack( int MaxSize ); bool Push( Stack S, E
PTA資料結構與演算法題目集(中文)4-5 鏈式表操作集 (20分)
本題要求實現鏈式表的操作集。 函式介面定義: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L,
PTA資料結構與演算法題目集(中文)4-10 二分查詢 (20分)
本題要求實現二分查詢演算法。 函式介面定義: Position BinarySearch( List Tbl, ElementType K ); 其中List結構定義如下: typedef int Position; typedef struct LNode *L
資料結構與演算法題目集(中文)
題目大意:略。 解題思路:STL 大雜燴 + 字串處理。 0、不支援 gets(),直接上 getline()。 1、段錯誤:可能是有些話題中沒有出現“#”的情況。 2、對話題字串進行處理:所有大寫英文字母換成小寫字母,除了英文字母和數字,其它字元換成空格(同
PTA資料結構與演算法題目集(中文)5-1 最大子列和問題 (20分)
給定KK個整陣列成的序列{ N_1N1, N_2N2, ..., N_KNK },“連續子列”被定義為{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤