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

2021-10-23 09:14:28 字數 1012 閱讀 1935

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

elementtype findkth

(list l,

int k)

len++

; p=p->next;

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