/*
線性表類
*/class seqlist
return 0 ;
}int seqlist::listfull(void)const
return 0;
}datatype seqlist::getdata(int pos)const
if(i<=size-1)
return(-1);
}void seqlist::setdata(const datatype& item,int pos)
void seqlist::insert(const datatype& item,int pos)
}data[pos]=item;
size++;
}void seqlist::insert(const datatype& item)
void seqlist::delete(int pos)
for(i=pos+1;i<=size-1;i++)
size--;
}void seqlist::clearlist(void)
線性表 線性表 抽象鍊錶類 單向鍊錶講解
線性表兩種分類 順序表，鍊錶 線性表 記錄 資料元素 資料項 順序表 只有唯一乙個節點只存在乙個後繼，不存在前驅，只有唯一乙個節點存在前驅，不存在後繼，中間所有的節點都存在位移的前驅和後繼 順序表的優點 可以隨機訪問，方便訪問，儲存密度大，空間利用率高 順序表缺點 難以實現插入資料的操作，而且空間一...
C 模版類實現順序表（繼承自抽象基類線性表）
簡單測試過一下，應該沒有問題，如有疏忽，歡迎指正。1 抽象基類 linearlist.h ifndef linearlist h define linearlist h template class linearlist virtual linearlist virtual int length c...
C 模版類的單向迴圈鏈式線性表
基於之前做的單向鏈式線性表改進下，實現了迴圈鍊錶，相對應單向鍊錶，迴圈鍊錶將尾節點的指標域指向頭節點，加入迴圈，可以讓我們在查詢某乙個index的節點時，可以先判斷一下位置和鍊錶長度的關係，如果index處於鍊錶的前半部分，我們可以從頭節點遍歷查詢，如果處於後半部分，我們可以從尾節點往前查詢，當然此...