每天作死一道題 單鏈表的逆轉

6-1 單鏈表逆轉（20 分）

本題要求實現乙個函式，將給定的單鏈表逆轉。

函式介面定義：

list reverse( list l );

其中list結構定義如下：

typedef struct node *ptrtonode;

struct node ;

typedef ptrtonode list; /* 定義單鏈表型別 */

l是給定單鏈表，函式reverse要返回被逆轉後的鍊錶。

裁判測試程式樣例：

#include 

#include 
typedef
int elementtype;
typedef
struct node *ptrtonode;
struct node ;
typedef ptrtonode list;
list read(); /* 細節在此不表 */
void print( list l ); /* 細節在此不表 */
list reverse( list l );
int main()
/* 你的**將被嵌在這裡 */

5 1 3 4 5 2

輸出樣例：

1 2 5 4 3 1

list reverse( list l )  

return p2; 
}

每天作死一道題 求單鏈表的長度

6 3 求鏈式表的表長 10 分 本題要求實現乙個函式，求鏈式表的表長。函式介面定義 int length list l 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表...

每天作死一道題 氣泡排序的優化

氣泡排序浪費時間是因為ta將前面已經排列好的序列再次遍歷排序了一遍，即便是最後兩個數字排序，他也會將最後的資料挨個與前面的比較，所以時間複雜度為o n 2 雖然這種排序演算法最為容易理解，但是不得不說，效率極為感人。那麼問題來了，我們可不可以增加乙個判斷，排好隊的資料，我們就不管ta了，讓人家安安心...

每天作死一道題 列印英文名

c語言編寫乙個程式，根據使用者輸入英文名和姓先顯示姓氏，其後跟乙個逗號，然後顯示名的首字母。例如 lloyd fosdick 輸出是 fosdick,l.注意 使用者可能在名字前，名字和姓之間，名字後加空格，但輸出結果不要空格！問答上回答的時候順手寫的程式。簡直可以說是淺顯。就是操作黑複雜 incl...