資料結構實驗 單鏈表 C 實現

2021-05-17 14:18:55 字數 1385 閱讀 4557

下面是源**:

#include

#define ok 1

#define error 0

#define elems 10

#define link(x) static_cast(x)

using namespace std;

typedef struct lnode

*link,*position;

typedef int status;

//linklist類實現   |修改len+=sumofelem(s);的使用

//int linklist::sumofelem(link s)const

return sum;

}linklist::linklist()

linklist::~linklist()

}status linklist::initelem()

if (!listempty())

return ok;

else

return error;

}status linklist::initelem(int number)

if (!listempty())

return ok;

else

return error;

}status linklist::clearlist()

tail=head;

len=0;

return ok;

}status linklist::insfirst(link &s)

status linklist::delfirst()

else

status linklist::insafter(link p,link &s)

status linklist::setcurelem(link p,int e)

status linklist::locatepos(link p)

if(location>0&&location<=len)

return location;

else

position linklist::newlnode()

position linklist::gethead()const//checked

}position linklist::getlast()//checked

}position linklist::priorpos(link &p)

position linklist::nextpos(link &p)

void linklist::putlist()

cout<

//主函式

//int main()

//經測試程式執行正常,未發現明顯錯誤,但還沒有深入除錯潛在錯誤,有待後續測試~!

單鏈表 資料結構實驗

資料結構實驗 單鏈表 實現順序表的各種基本運算 並在此基礎上設計乙個主程式,完成如下功能 1 初始化順序表l 元素型別為char型 2 依次採用尾插法插入a,b,c,d,e元素 3 輸出順序表l 4 輸出順序表l的長度 5 判斷順序表l是否為空 6 輸出順序表l的第3個元素 7 輸出元素 a 的位置...

資料結構實驗 單鏈表

編寫乙個完整的程式,實現單鏈表的建立 插入 刪除 輸出等基本操作。1 建立乙個帶頭結點的單鏈表。2 計算單鏈表的長度,然後輸出單鏈表。3 查詢值為x的直接前驅結點q。4 刪除值為x的結點。5 把單向鍊錶中元素逆置 不允許申請新的結點空間 6 已知單鏈表中元素遞增有序,請寫出乙個高效的演算法,刪除表中...

資料結構 單鏈表C實現

什麼叫結構體?就是能夠將不同資料型別集合在一起構造乙個新的資料型別的東西,它有乙個注意點就是不能引用自身作為結構體成員,為什麼呢?因為在建立這種型別的結構體變數時計算機無法得知給結構體變數分配多大的記憶體導致編譯器報錯,提示非法操作。那麼為什麼計算機無法給結構體變數分配某個固定記憶體呢?是這樣的,如...