單鏈表元素定位(輸出鍊錶中元素的下標)

2021-08-10 10:13:31 字數 1224 閱讀 8585

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);
其中l是乙個帶頭節點的單鏈表。x是乙個給定的值。函式須在鍊錶中查詢第乙個資料域取值為x的節點。若找到則返回其位序(從1開始),找不到則返回0。

#include #include #include using namespace std;

#define true 1

#define false 0

#define ok 1

#define error 0

#define infeasible -1

#define overflow -2

typedef int elemtype;

typedef int status;

#define list_init_size 100

#define listincrement 10;

typedef struct lnode*linklist,lnode;

status initlist(linklist &l,elemtype n)

rea->next=l;

return ok;

}void listlocate_l(linklist l,elemtype n)

else

if(p==l)

}}void print_linklist(linklist &l)

while(p!=l)

}int main()

else

int m1,m2;

scanf("%d",&m1);

listlocate_l(l,m1);

print_linklist(l);

return 0;

}

單鏈表元素定位

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

css中元素的定位

float浮動 定義元素在哪個方向上浮動,通常是用在影象上,然後使文字圍繞周圍,但是,實際使用中,任何元素都可以浮動了,並且,設定此屬性後,該元素會生成乙個塊級框,近乎等於將其轉化為了塊級元素 position屬性中的absolute relative和fixed,先說absolute絕對定位,設定...