6 4 鏈式表的按序號查詢 10分

2021-10-07 06:28:35 字數 1112 閱讀 4661

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

函式介面定義：

elementtype findkth( list l, int k );

其中list結構定義如下：

typedef


struct lnode *ptrtolnode;


struct lnode 


;
typedef ptrtolnode list;

l是給定單鏈表，函式findkth要返回鏈式表的第k個元素。如果該元素不存在，則返回error。

裁判測試程式樣例：

#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()


return0;


}/* 你的**將被嵌在這裡 */
輸入樣例：

134


52-1


6361


542
輸出樣例：

4 na 125


3
思路分析：宣告乙個變數用於追蹤目前是第幾個位置，當等於k的時候，就返回，否則就繼續尋找，直到結點為空！注意：引數k是大寫，不是小寫。。。我第一次寫錯了
elementtype findkth


( list l,


int k )


}return error;


}

6 4 鏈式表的按序號查詢 10分

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

6 4 鏈式表的按序號查詢 10分

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

6 4 鏈式表的按序號查詢

6 4 鏈式表的按序號查詢 10 分 本題要求實現乙個函式，找到並返回鏈式表的第k個元素。elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtol...