輸出乙個單向鍊錶,找出倒數第k個結點的值

2021-09-10 22:27:54 字數 553 閱讀 3848

輸出乙個單向鍊錶,找出倒數第k個結點的值

輸入描述:

1.輸入鍊錶結點的個數

2.輸入鍊錶的值

3.輸入k的值

示例1:

輸入:1 2 3 4 5 6 7 8

#include #include//第一步定義結構體

typedef struct nodeelemsn;

int main(void)

p=head->next; //將p指標又指回到頭結點,因為要輸入

for(int j=0;jdata);

p=p->next;

} printf("\n");

//查詢第k個結點

printf("請輸入要查詢倒數第幾個結點:");

scanf("%d",&k);

int s;

for(s=0,p=head->next;snext; //使用遍歷,讓p直到指定結點上

} printf("%d\n",p->data);

return 0;

}

輸出單向鍊錶中倒數第k個結點

描述 輸入乙個單向鍊錶,輸出該鍊錶中倒數第k個結點,鍊錶的倒數第0個結點為鍊錶的尾指標。鍊錶結點定義如下 struct listnode 詳細描述 介面說明 原型 listnode findkthtotail listnode plisthead,unsignedint k 輸入引數 listnod...

單向鍊錶找出倒數第k個節點,python實現

輸入乙個鍊錶,輸出鍊錶中倒數第k個節點 設乙個快指標,乙個慢指標,快指標先往前走 k 1 步。然後快慢指標分別向前一步,當快指標到達末尾時,慢指標剛好到達倒數第k個。deffind kth to tail phead,k if not phead return none slow phead fas...

找出鍊錶倒數第K個元素

思路 可設兩個頭指標p1和p2,當p2開始向前走,當走的步數為k時,p1開始走,此時當p2走到結尾時,p1所指的位置正好為倒數第k個元素的位置 class listnode override public string tostring return sb.tostring public stati...