亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

數組前移，for循環從小到大賦值

for(int k=i+1;k<m_length;k++)

{

????m_plist[k-1]=m_plist[k];

}

數組后移操作 倒序循環賦值

for(int k=m_length-1;k>=i;k--)

{????

}

鏈表的清空函數 ClearList() 的解釋：

將頭結點m_pList后的所有節點刪除，并將頭結點m_pList的對象指針next指針置為NULL。

void?list::ClearList()
{
????Node?*currentNode?=?m_pList->next;
????while(currentNode?!=?NULL)
????{
?????Node?*temp?=?currentNode->next;
?????delete?currentNode;
?????currentNode?=?temp;
????}
????m_pList->next?=?NULL;
}

m_pList并沒有被刪除，其數據仍然為零（ m_pList->data = 0 ），只是將其的next指針置為NULL（ m_pList->next = NULL ）。

另外，此處?while(currentNode != NULL) 只是判斷節點是否為空，并不是判斷節點的對象指針。

原因是：

m_pList?是一個Node類型的對象指針，則其包含兩個數據成員，一個是（i nt data ），另外一個是（ Node *next ）。

其數據成員*next同時也是一個Node類型的對象，可以指向下一個節點（通過 Node *currentNode = m_pList->next? 來將其下一個節點賦值給 currentNode?）。

m_pList?只作為頭結點，其數據成員（?m_pList->data?）不放元素，沒有任何意義；其對象指針成員(?m_pList->next?) 只放鏈表第一個結點的地址。

m_pList?雖然是一個頭結點，但不算在鏈表中，此時 m_iLength = 0?！居?-3 鏈表編碼實戰（一）3:55處可知】

前驅：指定元素的前一個元素

后繼：指定元素的后一個元素

線性表：

1 順序表（數組）：訪問速度快、搜索能力強

2 鏈表：靜態鏈表、單鏈表、循環鏈表、雙向鏈表

線性表：n個數據元素的 有限 序列

/**
?*?單鏈表
?*/
public?class?LinkedList?{
????private?Node?first;//頭結點
????private?int?length;//鏈表長度

????public?LinkedList()?{
????????first?=?new?Node(-1,?null);
????????length?=?0;
????}

????private?static?class?Node?{
????????int?data;?//數據域
????????Node?next;?//指針域

????????Node(int?data,?Node?next)?{
????????????this.data?=?data;
????????????this.next?=?next;
????????}

????????void?showNode()?{
????????????System.out.println(this.data?+?"");
????????}
????}

????public?boolean?isEmpty()?{
????????return?length?==?0;
????}

????public?int?getLength()?{
????????return?length;
????}


????//清空鏈表
????public?void?clearList()?{
????????Node?next?=?first.next;
????????while?(next?!=?null)?{
????????????Node?temp?=?next.next;
????????????next.next?=?null;
????????????next?=?temp;
????????}
????????first.next?=?null;
????????length?=?0;
????}

????//在頭結點后邊插入
????public?void?insertHead(int?elem)?{
????????Node?next?=?first.next;
????????first.next?=?new?Node(elem,?next);
????????length++;
????}

????//在尾結點后插入
????public?void?insertTail(int?elem)?{
????????//尋找尾節點
????????Node?curNode?=?first;
????????while?(curNode.next?!=?null)?{
????????????curNode?=?curNode.next;
????????}
????????curNode.next?=?new?Node(elem,?null);
????????length++;
????}

????/**
?????*?在index位置插入
?????*
?????*?@param?index
?????*?@param?elem
?????*/
????public?void?insert(int?index,?int?elem)?{
????????if?(index?<?0?||?index?>?length)?{
????????????throw?new?IndexOutOfBoundsException("index?不是鏈表的正確位置");
????????}

????????Node?curNode?=?first;
????????//找到插入位置index的前一個位置
????????for?(int?i?=?0;?i?<?index;?i++)?{
????????????curNode?=?curNode.next;
????????}
????????Node?temp?=?curNode.next;
????????curNode.next?=?new?Node(elem,?temp);
????????length++;
????}


????/**
?????*?刪除index位置的元素
?????*
?????*?@param?index
?????*?@return
?????*/
????public?int?delete(int?index)?{
????????if?(index?<?0?||?index?>=?length)?{
????????????throw?new?IndexOutOfBoundsException("index?不是鏈表的正確位置");
????????}

????????Node?curNode?=?first;
????????//找到刪除位置index的前一個位置的結點
????????for?(int?i?=?0;?i?<?index;?i++)?{
????????????curNode?=?curNode.next;
????????}
????????Node?rmNode?=?curNode.next;
????????curNode.next?=?rmNode.next;
????????rmNode.next?=?null;
????????length--;
????????return?rmNode.data;
????}


????public?int?getElem(int?index)?{
????????if?(index?<?0?||?index?>=?length)?{
????????????throw?new?IndexOutOfBoundsException("index?不是鏈表的正確位置");
????????}

????????Node?curNode?=?first;
????????//find
????????for?(int?i?=?0;?i?<=?index;?i++)?{
????????????curNode?=?curNode.next;
????????}
????????return?curNode.data;
????}

????public?int?locateElem(int?elem)?{
????????Node?curNode?=?first;
????????for?(int?i?=?0;?i?<?length;?i++)?{
????????????if?(curNode.next.data?==?elem){
????????????????return?i;
????????????}
????????????curNode?=?curNode.next;
????????}
????????return?-1;
????}

????//尋找一個元素的前驅
????public?int?getPriorElem(int?elem){
????????Node?curNode?=?first;
????????Node?tempNode;
????????while?(curNode.next?!=?null){
????????????tempNode?=?curNode;
????????????curNode?=?curNode.next;
????????????if?(tempNode?!=?first?&&?curNode.data?==?elem){
????????????????return?tempNode.data;
????????????}
????????}
????????return?-1;
????}

????//尋找一個元素的后繼
????public?int?getNextElem(int?elem){
????????Node?curNode?=?first;
????????while?(curNode.next?!=?null){
????????????curNode?=?curNode.next;
????????????if?(curNode.data?==?elem?&&?curNode.next?!=?null){
????????????????return?curNode.next.data;
????????????}
????????}
????????return?-1;
????}


????public?void?listTraverse()?{
????????Node?node?=?first;
????????for?(int?i?=?0;?i?<?length;?i++)?{
????????????node.next.showNode();
????????????node?=?node.next;
????????}
????}

}

單鏈表的構成