鏈式表的按序號查詢

本題要求實現乙個函式，找到並返回鏈式表的第k個元素。

elementtype findkth( list l, int k );

typedef struct lnode *ptrtolnode;

struct lnode ;
typedef ptrtolnode list;

#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

list p;

p=l;

elementtype i=1;

if(k<0)

return error;

while(p!=null){

if(i==k)

return p->data;

else

i++;

p=p->next;

return error;

鏈式表的按序號查詢

elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表，函式findkth要返回鏈式表的第k個元素。如果該元素...

鏈式表的按序號查詢

本題要求實現乙個函式，找到並返回鏈式表的第k個元素。函式介面定義 elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是...

鏈式表的按序號查詢

本題要求實現乙個函式，找到並返回鏈式表的第k個元素。elementtype findkth list l,int k 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表，函...