public class singlylinkedlistdemo
}/**
* * title:singlylinkedlist
* description:簡單單向鍊錶 類
* company:
* @author sunny
* @date 2016-9-28下午11:12:45
*/class singlylinkedlist
//插入頭節點
public void addfirstnode(int data)
//刪除頭節點
public node deletefirstnode()
//在任意位置插入節點
public void addnode(int index,int data)
previous.next=node;
node.next=current;
pos=0;
}//根據位置刪除節點
public node deletenodebypos(int index)
previous=current;
current=current.next;
pos++;
}previous.next=current.next;
pos=0;
return current;
}//根據資料刪除節點
public node deletenodebydata(int data)
previous=current;
current=current.next;
}if(current==first)else
return current;
}//根據位置查詢節點
public node findnodebypos(int index)
current=current.next;
pos++;
}pos=0;
return current;
}//根據資料查詢節點
public node findnodebydata(int data)
current=current.next;
pos++;
}pos=0;
return current;
}//顯示所有節點值
public void printallnodes()
system.out.println("null");}}
/***
* title:node
* description:節點類
* company:
* @author sunny
* @date 2016-9-28下午11:12:07
*/class node
4->3->2->1->null
4->3->2->1->5->6->7->8->9->null
3->2->1->7->8->9->null
C語言單向鍊錶建立和遍歷
鍊錶是一種常見的資料結構，鍊錶是由多個結點 自引用結構體 串成的表。什麼是自引用結構體？自引用結構體是一種特殊的結構體型別，它有乙個指標型別的成員，這個指標成員指向與這個結構體一樣的型別。鍊錶就是由乙個乙個結點 自引用結構體 結點被指標串起組成的表。鍊錶的頭指標，頭節點 鍊錶中指向第乙個結點的指標，...
單向鍊錶的建立
鍊錶是線性表的一種，所謂的線性表包含順序線性表和鍊錶，順序線性表是用陣列實現的，在記憶體中有順序排列，通過改變陣列大小實現。而鍊錶不是用順序實現的，用指標實現，在記憶體中不連續。意思就是說，鍊錶就是將一系列不連續的記憶體聯絡起來，將那種碎片記憶體進行合理的利用，解決空間的問題。所以，鍊錶允許插入和刪...
單向鍊錶操作
今天花了一天時間把單向鍊錶的建立，增加，刪除，修改，查詢，遍歷等問題用c 實現了一遍，把以前好多模糊的地方，終於弄清楚了。現在把這些內容記錄下來。1.建立單向鍊錶結點 我們通常用乙個結構體表示鍊錶結點，如下 struct listnode 2.插入新結點 bool insertlistnode li...