複習單鏈表的實現,紮實基礎,單鏈表的結構不在贅述,直接看**,注釋的很清楚
注意:在插入和刪除操作時,需要判斷是否越界,如何判斷上界?想到了在修改.
public class linklist
} node head=null;//煉表頭的引用初始化為空
//尾插
public void addnode(int a)
node temp=head; //乙個移動的指標(把頭結點看做乙個指向結點的指標)
while(temp.next!=null)
temp.next=newnode; //temp為最後乙個結點或者是頭結點，將其next指向新結點
} //在index位置後面插入位置插入指定元素結點
public void insertnodebyindex(int index,int i)
int length=0;//記錄遍歷的位置
//建立包含要插入元素的結點
node node=new node(i);
//移動的指標
node temp=head;
while(temp.next!=null)
//沒找到index時向後迴圈遍歷鍊錶
temp=temp.next;
}} //刪除index後乙個位置的結點
public void deletenode(int index)
node temp=head;
int length=0;
while(temp.next!=null)
temp=temp.next;
}} //獲取鍊錶長度
public int size()
return length;
} //列印結點
public void printlist()
} public static void main(string args)
}
單鏈表基本操作java實現
閒來無事，寫個資料結構鍊錶的實現 如下 package com.data structs class link class linklist 在表頭插入新的資料 public void insertfirst e value 判斷鍊錶是否為空 public boolean isempty 刪除表頭 ...
java實現單鏈表的基本操作
package com.tyxh.link 節點類 public class node 顯示此節點 public void display package com.tyxh.link 單鏈表 public class linklist 插入乙個頭節點 public void addfirstnode...
單鏈表基本操作的實現
package pac1 class node public void show public class linklist 插入乙個頭結點 public void addheadnode int data 頭插法建立表，將新節點插入到頭結點之後 public void creatlist1 lin...