欧美精品播放,色www永久免费视频首页在线,精品资源在线看

單向鏈表的簡單實現

要求:寫一個示例程序,顯示一個單鏈表.這個鏈表的功能:
1.在鏈表頭插入一個數據項
2.在鏈表頭刪除一個數據項
3.遍歷鏈表顯示它的內容
實現代碼如下:

package com;

/**

* 結點類

* @author zdw

class Link

{

//數據區域

public int data;

//指針區域

public Link next;

//構造一個數據為data的結點,默認指針為空

public Link(int data)

{

this.data = data;

next = null;

}

//顯示結點的數據

public void displayLink()

{

System.out.println("Data:" + data);

}

/**

* 鏈表類

* @author zdw

class LinkList

{

//頭結點

private Link first;

//構造一個空的鏈表

public LinkList()

{

first = null;

}

public void insertLink(int data)

{

//構造一個內容為data的結點

Link newLink = new Link(data);

//將first中的地址賦予新建的結點指針區域中

newLink.next = first;

//讓first結點的指針指向newLink

first = newLink;

}

//判斷LinkList是否為空

public boolean isEmpty()

{

return first == null;

}

public Link deleteLink()

{

//將first中保存到臨時變量temp中

Link temp = first;

//將下一個結點的指針地址轉移到first中

first = first.next;

return temp;

}

public void displayLinkList()

{

Link current = first;

while(current != null)

{

current.displayLink();

current = current.next;

}

System.out.println();

}

/**

* 測試類

* @author zdw

public class LinkListApp

{

public static void main(String[] args)

{

LinkList ll = new LinkList();

ll.insertLink(1);

ll.insertLink(2);

ll.insertLink(3);

ll.insertLink(4);

System.out.println("linkList中的內容是:");

ll.displayLinkList();

//LinkList不為空

while(!ll.isEmpty())

{

//刪除

ll.deleteLink();

}

System.out.println("刪除后的內容是:");

ll.displayLinkList();

}

現在要求為該程序加入按指定鍵查找和刪除的方法.并加以測試.
代碼如下:

package com;

/**

* 結點類

* @author zdw

class Link

{

// 數據區域

public int data;

// 指針區域

public Link next;

// 構造一個數據為data的結點,默認指針為空

public Link(int data)

{

this.data = data;

next = null;

}

// 顯示結點的數據

public void displayLink()

{

System.out.println("Data:" + data);

}

/**

* 鏈表類

* @author zdw

class LinkList

{

// 頭結點

private Link first;

// 構造一個空的鏈表

public LinkList()

{

first = null;

}

public void insertLink(int data)

{

// 構造一個內容為data的結點

Link newLink = new Link(data);

// 將first中的地址賦予新建的結點指針區域中

newLink.next = first;

// 讓first結點的指針指向newLink

first = newLink;

}

// 判斷LinkList是否為空

public boolean isEmpty()

{

return first == null;

}

//查找

public Link find(int key)

{

//從第一個開始查找

Link current = first;

while(current.data != key)

{

if(current.next == null)

return null;

else

return current.next;

}

return current;

}

//用指定key刪除

public Link delete(int key)

{

Link current = first;

Link previous = first;

while(current.data != key)

{

if(current.next == null)

return null;

else

{

previous = current;

current = current.next;

}

if(current == first)

{

first = first.next;

}

else

{

previous.next = current.next;

}

return current;

}

public Link deleteLink()

{

// 將first中保存到臨時變量temp中

Link temp = first;

// 將下一個結點的指針地址轉移到first中

first = first.next;

return temp;

}

public void displayLinkList()

{

Link current = first;

while (current != null)

{

current.displayLink();

current = current.next;

}

System.out.println();

}

/**

* 測試類

* @author zdw

public class LinkListApp

{

public static void main(String[] args)

{

LinkList ll = new LinkList();

ll.insertLink(1);

ll.insertLink(2);

ll.insertLink(3);

ll.insertLink(4);

System.out.println("linkList中的內容是:");

ll.displayLinkList();

// LinkList不為空

Link f = ll.find(3);

if(f != null)

{

System.out.println("已經找到:" + f.data);

}

else

{

System.out.println("沒有該項");

}

Link d = ll.delete(3);

if(d != null)

{

System.out.println("成功刪除:" + d.data);

}

else

{

System.out.println("沒有該項");

}

System.out.println("刪除后的內容是:");

ll.displayLinkList();

}

posted on 2007-12-29 12:08 々上善若水々閱讀(1784) 評論(0) 編輯收藏所屬分類: 數據結構與算法

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 關于螞蟻問題（Ants） B樹、B-樹、B+樹、B*樹詳解策略模式及實現以單向循環鏈表求解約瑟夫環問題Java版單向鏈表的簡單實現以順序表求解約瑟夫環問題的Java實現輾轉相除法原理及Java實現

我的漫漫程序之旅

導航

常用鏈接

留言簿(39)

隨筆檔案(43)

文章分類(304)

文章檔案(257)

搜索

最新評論

閱讀排行榜

評論排行榜

單向鏈表的簡單實現