資料結構之單鏈表（二）

//判斷單鏈表是否有環：思路：設定兩個"指標"，乙個走一步，乙個走兩步，若存在環，則一定會存在有相交的位置點

public boolean isloop(linklist lnode)}}
return false;
}//輸出單鏈表中倒數第k個結點
public void getnode(int k)
node p=head;
for(;p.next!=null;p=p.next)
count++;
}if(size-count==k)
}//如果存在兩個鍊錶相交的情況，找出相交的結點   *****
public void getintersection(node head1,node head2)
node p=head1;
node q=head2;
int size1=0;
for(;p.next!=null;p=p.next)
int size2=0;
for(;q.next!=null;q=q.next)
int diff=0;
if(size1 > size2)else
for(int i=0;iwhile(p!=null && q!=null)
p=p.next;
q=q.next;}}
//單鏈表的逆置  *****    
public void reverse()
node p=head.next;
node q=p.next;
node s=q.next;
p.next=null;
q.next=p;
if(s!=null) 
q.next=p;
}head.next=q;
}

資料結構實驗二之單鏈表

1.建立乙個由 n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。用單鏈表來實現。includeusing namespace std struct node class stu stu stu double a,int...

資料結構（二） 單鏈表

單鏈表是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鏈式儲存不僅需要儲存元素本身，還要儲存乙個指向其後繼元素的位址，這種儲存結構也被稱為 node，儲存資料的叫資料域，儲存位址的叫指標域。鏈式儲存結構需要存放資料的資料域和存放後繼節點位址的指標域，所以在定義單鏈表時需要如...

資料結構之單鏈表

date 08 07 06 descript 單鏈表的實現與應用 public class linlist public node gethead 定位函式 public void index int i throws exception if i 1 current head.next int j...