單鏈表元素定位

6-2 單鏈表元素定位（12 分）

本題要求在鍊錶中查詢第乙個資料域取值為x的節點，返回節點的位序。l是乙個帶頭結點的單鏈表，函式listlocate_l(linklist l, elemtype x)要求在鍊錶中查詢第乙個資料域取值為x的節點，返回其位序（從1開始），查詢不到則返回0。例如，原單鏈表各個元素節點的元素依次為1,2,3,4，則listlocate_l(l, 1)返回1，listlocate_l(l, 3)返回3，而listlocate_l(l, 100)返回0。

int listlocate_l(linklist l, elemtype x)；

//庫函式標頭檔案包含

#include#include#include//函式狀態碼定義
#define true        1
#define false       0
#define ok          1
#define error       0
#define infeasible -1
#define overflow   -2
typedef int  status;
typedef int  elemtype; //假設線性表中的元素均為整型
typedef struct lnode
lnode,*linklist;
status listcreate_l(linklist &l,int n)
return ok;
}//下面是需要實現的函式的宣告
int listlocate_l(linklist l, elemtype x);
int main()
scanf("%d",&x); //輸入待查詢元素
k=listlocate_l(l,x);
printf("%d\n",k);
return 0;
}/* 請在這裡填寫答案 */

4

1 2 3 4
1

1

以下是**：

#include#include#include//函式狀態碼定義

#define true        1
#define false       0
#define ok          1
#define error       0
#define infeasible -1
#define overflow   -2
typedef int  status;
typedef int  elemtype; //假設線性表中的元素均為整型
typedef struct lnode
lnode,*linklist; //單鏈表的結構體定義
status listcreate_l(linklist &l,int n)
return ok;
}//下面是需要實現的函式的宣告
int listlocate_l(linklist l, elemtype x);
int listlocate_l(linklist l,elemtype x)
}int main()
scanf("%d",&x); //輸入待查詢元素
k = listlocate_l(l,x);
printf("%d\n",k);
return 0;
}

PTA 單鏈表元素定位

庫函式標頭檔案包含 include include include 函式狀態碼定義 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 typedef int st...

6 2 單鏈表元素定位 12分

本題要求在鍊錶中查詢第乙個資料域取值為x的節點，返回節點的位序。l是乙個帶頭結點的單鏈表，函式listlocate l linklist l,elemtype x 要求在鍊錶中查詢第乙個資料域取值為x的節點，返回其位序 從1開始 查詢不到則返回0。例如，原單鏈表各個元素節點的元素依次為1,2,3,4...

單鏈表元素定位（輸出鍊錶中元素的下標）

6 2 單鏈表元素定位 12 分 本題要求在鍊錶中查詢第乙個資料域取值為x的節點，返回節點的位序。l是乙個帶頭結點的單鏈表，函式listlocate l linklist l,elemtype x 要求在鍊錶中查詢第乙個資料域取值為x的節點，返回其位序 從1開始 查詢不到則返回0。例如，原單鏈表各個...