千張筆記

Email:rain_qian830@163.com

posts - 28, comments - 42, trackbacks - 0, articles - 0

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

【原】找到單鏈表中間的那個(gè)元素

Posted on 2010-05-23 21:15 千張閱讀(1016) 評(píng)論(0) 編輯收藏引用所屬分類: 程序員筆試寶典

題目：找到單向鏈表中間的那個(gè)元素，如果有兩個(gè)則取前面一個(gè)。

答案：

#include <iostream>

using namespace std;

typedef struct node

{

int value;

node* next;

}Lnode,*Pnode;

int find_mid(Lnode* head)

{

Lnode* pre,*curr;

curr = head;

pre = head;

int i = 1;

for (;curr != NULL; curr = curr->next)

{

if (i%2 == 0)

{

pre = pre->next;

}

i ++;

}

return pre->value;

}

//有頭結(jié)點(diǎn)

int main()

{

Lnode* head = new Lnode;

head->next = NULL;

Lnode* nod = head;

int val;

cout << "輸入數(shù)據(jù)(int類型,以0結(jié)束): ";

cin >> val;

while (val != 0)

{

Lnode* curr = new node;

curr->value = val;

curr->next = NULL;

nod->next = curr;

nod = nod->next;

cin >> val;

}

cout << "鏈表數(shù)據(jù)為：";

for (Lnode* pre = head->next;pre!=NULL;pre=pre->next)

{

cout << pre->value <<" ";

}

cout << endl;

cout << "中間的數(shù)是：" << find_mid(head) << endl;

return 0;

}

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 【原】找到單鏈表中間的那個(gè)元素【轉(zhuǎn)】實(shí)現(xiàn)兩個(gè)N*N矩陣的乘法【轉(zhuǎn)】如何減少換頁(yè)錯(cuò)誤【轉(zhuǎn)】計(jì)算時(shí)間復(fù)雜度的公式

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

千張筆記

【原】找到單鏈表中間的那個(gè)元素

公告

留言簿(8)

隨筆分類(28)

隨筆檔案(28)

牛牛專欄

圖形學(xué)網(wǎng)站

友情連接

最新評(píng)論

閱讀排行榜

評(píng)論排行榜