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