單鏈表是由節點構成的，所以，在建立單鏈表時，我們首先應該建立構成單鏈表的節點
class listnode
}
然後，我們構造單鏈表，在單鏈表中，我們設定乙個哨兵節點指向頭節點方便我們進行操作，所以在鍊錶類中，我們要初始化哨兵節點。
public class linkedlist
}
後面，我們需要將對應的方法寫入鍊錶類中。
public class linkedlist
public void add(int location, int val)
listnode node = new listnode(val);
node.next = pre.next;
pre.next = node;
}}
public class linkedlist
public void add(int location, int val)
listnode node = new listnode(val);
node.next = pre.next;
pre.next = node;
}public void remove(int location)
pre.next = pre.next.next;
}}
public class linkedlist
public void add(int location, int val)
listnode node = new listnode(val);
node.next = pre.next;
pre.next = node;
}public void remove(int location)
pre.next = pre.next.next;
}public int get(int location)
return cur.val;
}}
public class linkedlist
public void add(int location, int val)
listnode node = new listnode(val);
node.next = pre.next;
pre.next = node;
}public void remove(int location)
pre.next = pre.next.next;
}public int get(int location)
return cur.val;
}public boolean contain(int val)
head = head.next;
}return false;
}}
public class linkedlist
public void add(int location, int val)
listnode node = new listnode(val);
node.next = pre.next;
pre.next = node;
}public void remove(int location)
pre.next = pre.next.next;
}public int get(int location)
return cur.val;
}public boolean contain(int val)
head = head.next;
}return false;
}public void print()
system.out.println("null");
}}
單鏈表的建立 增刪改查
二 單鏈表的插入 三 單鏈表的刪除 四 單鏈表的查詢 五 單鏈表的建立 單鏈表分為不帶頭結點的單鏈表和帶頭結點的單鏈表 宣告乙個不帶頭結點的單鏈表，符號表示引用，initlist函式中將l賦值為null，防止髒資料，表示空表。include include typedef struct lnodel...
單鏈表的建立及操作
1 單鏈表的結構體演算法 typedef char elemtype typedef struct node lnode,linklist lnode為結點型別，linklist為指向結點的指標型別 2 建立單鏈表 1 頭插法 從表尾到表頭逆向建立 演算法思路 1 首先建立乙個頭結點h，並使頭結點的...
單鏈表的建立及顯示
為足球隊員建立記錄，要有姓名 身高 年齡 所屬俱樂部。請建立乙個單鏈表儲存並 輸出。注意 兩種實現方式，頭插法建立及尾插法建立。單鏈表 結構體結點如下 struct footballplayer void createfromhead footballplayer f void createfrom...