單鏈表基本操作的實現

package pac1;

class node
public void show()
}public class linklist 
//插入乙個頭結點
public void addheadnode(int data) 
//頭插法建立表，將新節點插入到頭結點之後
public  void creatlist1(linklist l,int  arr)
}	//尾插法建立表
public  void creatlist2(linklist l,int  arr)
}	//根據序號查詢節點的值
public int findnode(linklist l,int i)
return p.data;	}	
//根據元素值查詢序號
public int locateelem(linklist l,int data)
return i;	}	
//插入結點，將值為x的新節點插入到的第i個結點。思路：先找到第i-1個節點，在其後再插入新節點
public void addnode(linklist l,int i,int data)
s.next=p.next;
p.next=s;	}	
//刪除節點，刪除第i個節點。思路：先找到第i-1個節點，在其後再插入新節點
public void delnode(linklist l,int i)
p.next=p.next.next;
} 	//顯示表
public void showlist()
system.out.println();
}	/**
* @param args
*/public static void main(string args) ;
linklist l=new linklist();
l.creatlist2(l, arr);
l.showlist();
//		system.out.println(l.findnode(l, 2));
//		system.out.println(l.locateelem(l, 4));
l.addnode(l, 3, 6);
l.showlist();
l.delnode(l, 3);
l.showlist();
}}

單鏈表基本操作的實現

includetypedef int elemtype typedef struct lnodelnode,linklist 初始化鍊錶，尾插法建立乙個單鏈表 void creatlist linklist l r next null 按序號查詢結點值 int getelem linklist l,...

單鏈表基本操作java實現

閒來無事，寫個資料結構鍊錶的實現 如下 package com.data structs class link class linklist 在表頭插入新的資料 public void insertfirst e value 判斷鍊錶是否為空 public boolean isempty 刪除表頭 ...

C 實現單鏈表的基本操作

結點類 關鍵處在c語言中用指標來指向下乙個節點，c 是物件導向的，用節點類的乙個屬性 next屬性 來指向下乙個節點物件 public class linknode set private linknodenext public linknodenext set endregion public l...