廣告廣告
  加入我的最愛 設為首頁 風格修改
首頁 首尾
 手機版   訂閱   地圖  簡體 
您是第 5522 個閱讀者
 
發表文章 發表投票 回覆文章
  可列印版   加為IE收藏   收藏主題   上一主題 | 下一主題   
chenyo
個人文章 個人相簿 個人日記 個人地圖
初露鋒芒
級別: 初露鋒芒 該用戶目前不上站
推文 x0 鮮花 x46
分享: 轉寄此文章 Facebook Plurk Twitter 複製連結到剪貼簿 轉換為繁體 轉換為簡體 載入圖片
推文 x0
[C/C++] 以Linked-List實作Queue
請問各個大大,以 C or Java寫出Queue的程式並驗證其正確性(以Linked-List實作)
,不知各個大大會嗎??

#include <stdlib.h>
#include <stdio.h>

struct list
{
int data;
struct list *next;
};
typedef struct list node;
typedef node *link;

void main(void)
{
link ptr,head;
int num,i;
head = (link)malloc(sizeof(node));
ptr = head;
p ..

訪客只能看到部份內容,免費 加入會員 或由臉書 Google 可以看到全部內容



[ 此文章被chenyo在2005-06-17 19:40重新編輯 ]

此文章被評分,最近評分記錄
財富:000 (by codeboy)



獻花 x0 回到頂端 [樓 主] From:台灣中華電信 | Posted:2005-06-15 15:52 |
nick888 手機
數位造型
個人文章 個人相簿 個人日記 個人地圖
小人物
級別: 小人物 該用戶目前不上站
推文 x0 鮮花 x13
分享: 轉寄此文章 Facebook Plurk Twitter 複製連結到剪貼簿 轉換為繁體 轉換為簡體 載入圖片

樓主大大,你的code要放在 複製程式
 #include <stdlib.h>
#include <stdio.h>

struct list
{
int       data;
struct list *next;
};
typedef struct list node;
typedef node *link;

void main(void)
{
link ptr,head;
int num,i;
head = (link)malloc(sizeof(node));
ptr = head;
printf("Please input 5 different data\n");
for(i = 0;i <= 4; i++)
{
  scanf("%d",&num);
  ptr->data = num;
  ptr->next = (link)malloc(sizeof(node));
  if(i==4)
    ptr->next = NULL;
  else
    ptr = ptr->next;
}
printf("sequential print the list\n");
ptr = head;
while(ptr != NULL)
{
  printf("The value is ==> %d\n",ptr->data);
  ptr = ptr->next;
}
} 

這裡面吧
再來是關於您說的,您的寫法是一般的link list ,也就是像stack的方法
要改成queue 的話要變成先進先出,也就是你在新增link時換個順序,也就是先malloc 一個node出來,
然後把這個新的node的next 指向原來的node ,再把head 移到新的node。
換句話說,您原來是像後面新增一個node ,現在改成向前向新增一個node,這樣的說法
大大可以懂嗎


獻花 x0 回到頂端 [1 樓] From:台灣中華電信 | Posted:2005-06-19 03:32 |
chenyo
個人文章 個人相簿 個人日記 個人地圖
初露鋒芒
級別: 初露鋒芒 該用戶目前不上站
推文 x0 鮮花 x46
分享: 轉寄此文章 Facebook Plurk Twitter 複製連結到剪貼簿 轉換為繁體 轉換為簡體 載入圖片

抱歉,我還是聽不太慬‥‥


獻花 x0 回到頂端 [2 樓] From:台灣中華電信 | Posted:2005-06-19 08:43 |

首頁  發表文章 發表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.021680 second(s),query:16 Gzip disabled
本站由 瀛睿律師事務所 擔任常年法律顧問 | 免責聲明 | 本網站已依台灣網站內容分級規定處理 | 連絡我們 | 訪客留言