红桃视频亚洲,欧美韩国日本综合,亚洲人成在线免费观看

【原】找到單鏈表中間的那個元素

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

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

答案：

#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;

}

//有頭結點

int main()

{

Lnode* head = new Lnode;

head->next = NULL;

Lnode* nod = head;

int val;

cout << "輸入數據(int類型,以0結束): ";

cin >> val;

while (val != 0)

{

Lnode* curr = new node;

curr->value = val;

curr->next = NULL;

nod->next = curr;

nod = nod->next;

cin >> val;

}

cout << "鏈表數據為：";

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

{

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

}

cout << endl;

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

return 0;

}

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 【原】找到單鏈表中間的那個元素【轉】實現兩個N*N矩陣的乘法【轉】如何減少換頁錯誤【轉】計算時間復雜度的公式

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

千張筆記

【原】找到單鏈表中間的那個元素

公告

留言簿(8)

隨筆分類(28)

隨筆檔案(28)

牛牛專欄

圖形學網站

友情連接

最新評論

閱讀排行榜

評論排行榜