本題要求實現乙個函式,找到並返回鏈式表的第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()
return 0;
}/* 你的**將被嵌在這裡 */
1 3 4 5 2 -1
63 6 1 5 4 2
4 na 1 2 5 3
**展示:
1list read()
214 scanf("
%d",&data);
15while(data!=-1)24
return
head;25}
26 elementtype findkth( list l, int
k )27
33if(l)return l->data;
34return
error;
35 }
鍊錶之前接觸的很少,所以做起題目來有些吃力,唉~ 要學習的東西還有好多啊~~~
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 鏈式表的按序號查詢 10分
本題要求實現乙個函式,找到並返回鏈式表的第k個元素。函式介面定義 elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是...