6-3 求鏈表的倒數(shù)第m個(gè)元素 (20 分)

請(qǐng)?jiān)O(shè)計(jì)時(shí)間和空間上都盡可能高效的算法，在不改變鏈表的前提下，求鏈?zhǔn)酱鎯?chǔ)的線性表的倒數(shù)第m（>0）個(gè)元素。

函數(shù)接口定義：

ElementType Find( List L, int m );

其中List結(jié)構(gòu)定義如下：

typedef struct Node *PtrToNode; struct Node {ElementType Data; /* 存儲(chǔ)結(jié)點(diǎn)數(shù)據(jù) */PtrToNode Next; /* 指向下一個(gè)結(jié)點(diǎn)的指針 */ }; typedef PtrToNode List; /* 定義單鏈表類型 */

L是給定的帶頭結(jié)點(diǎn)的單鏈表；函數(shù)Find要將L的倒數(shù)第m個(gè)元素返回，并不改變?cè)湵怼Ｈ绻@樣的元素不存在，則返回一個(gè)錯(cuò)誤標(biāo)志ERROR。

裁判測(cè)試程序樣例：

#include <stdio.h> #include <stdlib.h>#define ERROR -1typedef int ElementType; typedef struct Node *PtrToNode; struct Node {ElementType Data;PtrToNode Next; }; typedef PtrToNode List;List Read(); /* 細(xì)節(jié)在此不表 */ void Print( List L ); /* 細(xì)節(jié)在此不表 */ElementType Find( List L, int m );int main() {List L;int m;L = Read();scanf("%d", &m);printf("%d\n", Find(L,m));Print(L);return 0; }

/* 你的代碼將被嵌在這里 */

輸入樣例：

5
1 2 4 5 6
3

輸出樣例：

4
1 2 4 5 6

ElementType Find( List L, int m ) {List a = L->Next;List b = L->Next;while(b&&m--){b = b->Next;}if(m>0)return ERROR;while(b){a = a->Next;b = b->Next;}return a->Data; } 與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的6-3 求链表的倒数第m个元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。