PTA複習 6 4 鏈式表的按序號查詢

2021-10-12 12:39:18 字數 1200 閱讀 4266

本題要求實現乙個函式，找到並返回鏈式表的第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;


}/* 你的**將被嵌在這裡 */
1 3 4 5 2 -1


63 6 1 5 4 2
4 na 1 2 5 3
解題**：
elementtype findkth


( list l,


int k )


}return error;


}
elementtype findkth


( list l,


int k )


int count =1;


ptrtolnode curpoint = l;


for(


; curpoint; curpoint = curpoint-


>next,


++count)


}return error;


}

6 4 鏈式表的按序號查詢

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

6 4 鏈式表的按序號查詢

恢復內容開始 本題要求實現乙個函式，找到並返回鏈式表的第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是...