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是...