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

2022-09-04 08:00:09 字數 1090 閱讀 2999

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

**展示:

1

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