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

2021-10-06 03:16:10 字數 952 閱讀 5039

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

/* 你的**將被嵌在這裡 */

list read()

//尾插法

return l;

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