數(shù)據結構java版第二章習題-文庫吧資料
2025-03-31 03:00本頁面
【正文】 link newlink= new link(id)。 }}class linkList { link first。////指針域（指向下一結點） public link(int id) {//結點構造方法 data = id。class link { public int data。4. 已知兩個單鏈表A和B分別表示兩個集合，其元素遞增排列，編寫一個函數(shù)求出A和B的交集C，要求C同樣以元素遞增的單鏈表形式存儲。 ()。 ()。 (21)。 (14)。 ()。 (20)。 (15)。 link_1 s2=new link_1()。 return C。iB()。) ((iA++))。 } for(。iB()){ if((iA)(iB)) ((iA++))。 while(iA()amp。 link_1 C=new link_1()。 (*****************)。 p=。 (顯示鏈表：)。 } return i。 while(p!=null){ p=。 } public int Length() { link p=first。 } if(p!=null) return 。jindex){ j++。 while(p!=nullamp。amp。 } public int get(int index){ link p=first。 =newLink。 else { p=first。 link p。//單鏈表的頭指針 public link_1(){//構造方法 first=null。//結點構造方法 } public void display(){//顯示自身的數(shù)據域 (data+ )。//數(shù)據域（結點關鍵字） link next。package xiti1。 ()。 } ()。i=9。 } } public class L{ public static void main(String[] args){ Lii_2 s1=new Lii_2()。 } ()。 while(p!=null){ ()。 } public void listdisplay(){ Lii p=first。 =newnode。id) p=。 while(!=nullamp。 } public boolean insert_2(int id){ Lii newnode =new Lii(id)。 public Lii_2(){ first=new Lii()。 } public void display(){ (data+ )。 public Lii(){ data=0。 class Lii{ int data。并且分析算法的時間復雜度。sdata=____t_______。t=pdata。4．在一個單鏈表中p所指結點之前插入一個由指針f所指結點，可執(zhí)行以下操作：snext=_ pnext _______。3．在一個單鏈表中p所指結點之后插入一個由指針f所指結點，應執(zhí)行snext=__ pnext ___。(A) 單鏈表 (B) 順序表 (C) 雙鏈表 (D) 單循環(huán)鏈表三 填空題1．帶頭結點的單鏈表H為空的條件是__ Hnext == NULL _____。(A) 使單鏈表至少有一個結點 (B)標識表結點中首結點的位置（C）方便運算的實現(xiàn) (D) 說明單鏈表是線性表的鏈式存儲8． 若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ D ）存儲方式最節(jié)省運算時間。(A)不在需要頭指針了(B)已知某個結點的位置后，能夠容易找到他的直接前趨(C)在進行插入、刪除運算時，能更好的保證鏈表不斷開(D)從表中的任意結點出發(fā)都能掃描到整個鏈表6． 下面關于線性表的敘述錯誤的是( B )。(A)便于隨機存取(B)花費的存儲空間較順序存儲少(C)便于插入和刪除(D)數(shù)據元素的物理順序與邏輯順序相同，則采用( D )存儲方式最節(jié)省運算時間。(A) 必須是連續(xù)的； (B) 部分地址必須是連續(xù)的； (C) 一定是不連續(xù)的； (D) 連續(xù)與否均可以。(A) 一個有限序列，可以為空； (B) 一個有限序
教學教案相關推薦
鄂ICP備17016276號-1