鏈式表的按序號查詢

本題要求實現乙個函式，找到並返回鏈式表的第k個元素。

函式介面定義：

elementtype findkth( list l, int k );

typedef struct lnode *ptrtolnode; struct lnode ;

typedef ptrtolnode list;

裁判測試程式樣例：

#include #include #define error -1

typedef int elementtype;
typedef struct lnode *ptrtolnode;
struct lnode ;
typedef ptrtolnode list;
list read(); /* 細節在此不表 */
elementtype findkth( list l, int k );
int main()
return 0;
}

輸入樣例：

1 3 4 5 2 -1

63 6 1 5 4 2

輸出樣例：

4 na 1 2 5 3

答案：（當時出段錯誤，查了一下，是有乙個指標指向了不該指向的記憶體，於是想啊想，得出鍊錶若是沒有元素，則表頭l=null,如果直接l->next絕對出界了）

elementtype findkth( list l, int k )

if(l->next==null)
return error;
}

鏈式表的按序號查詢

elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表，函式findkth要返回鏈式表的第k個元素。如果該元素...

鏈式表的按序號查詢

本題要求實現乙個函式，找到並返回鏈式表的第k個元素。elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表，函...

鏈式表的按序號查詢

本題要求實現乙個函式，找到並返回鏈式表的第k個元素。elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表，函...