迴圈單鏈表，雙向鍊錶，順序棧

迴圈單鏈表是單鏈表的另一種形式，其結構特點鍊錶中最後乙個結點的指標域不再是結束標記，而是指向整個鍊錶的第乙個結點，從而使鍊錶形成乙個環。和單鏈表相同，迴圈鍊錶也有帶頭結點結構和不帶頭結點結構兩種，帶頭結點的迴圈單鏈表實現插入和刪除操作較為方便。

package practice;
class testclink
public entry(int data)
} private entry head = null;
public testclink()
//頭插法
public void inserthead (int val)
//尾插法
public void inserttile (int val)
entry.next = cur.next;
cur.next = entry;
} //刪除迴圈單鏈表中所有的val值
public void deteleval(int val)else
} }//鍊錶長度
public int getlength()
return count;
} //是否為空
public boolean isempty()
return true;
} //列印函式
public void show()
system.out.println(); } 
}public class circle 
t1.deteleval(1);
t1.show();
system.out.println("鍊錶長度為："+t1.getlength());
}}

雙向鍊錶也叫雙鏈表，是鍊錶的一種，它的每個資料結點中都有兩個指標，分別指向直接後繼和直接前驅。所以，從雙向鍊錶中的任意乙個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。

package practice;
class doublelink
public entry(int data)
} private entry head = null;
public doublelink()
//show
public void show()
system.out.println();
} //頭插法
public void inserthead(int val)
} //尾插法
public void inserttail(int val)
cur.next = entry;
entry.prio = cur;
} //刪除值為val的所有結點
public void deleteentry(int val)
}cur = cur.next;
} }//鍊錶長度
public int getlength()
return len; }}
public class doublecircle 
}

棧（stack）又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從乙個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

package practice;
class stacka
public stacka(int size)
//棧是否為滿
public boolean isfull()
return false;
} //棧是否為空
public boolean isempty()
return false; } 
//入棧
public boolean push(int val)
this.elem[this.top++] = val;
return true;
} //出棧
public void pop()
--this.top;
} //得到棧頂元素
public int gettop()
return this.elem[this.top-1];//不能進行--this.top;
} //show
public void show()
system.out.println(); } 
}public class stack 
s1.show();
s1.pop();
s1.show();
system.out.println(s1.gettop());
}}

迴圈單鏈表，雙向鍊錶，順序棧

單鏈表迴圈鍊錶雙向鍊錶的比較

鍊錶的基本操作單鏈表雙向鍊錶迴圈鍊錶

資料結構總結單鏈表迴圈鍊錶雙向鍊錶

迴圈單鏈表，雙向鍊錶，順序棧

單鏈表 迴圈鍊錶 雙向鍊錶的比較

鍊錶的基本操作 單鏈表 雙向鍊錶 迴圈鍊錶

資料結構總結 單鏈表 迴圈鍊錶 雙向鍊錶

相關推薦

單鏈表迴圈鍊錶雙向鍊錶的比較

鍊錶的基本操作單鏈表雙向鍊錶迴圈鍊錶

資料結構總結單鏈表迴圈鍊錶雙向鍊錶