資料結構的銷毀操作

2021-06-17 19:38:06 字數 1094 閱讀 8228

1.順序表的銷毀:

void destroylist(sqlist *l)		//銷毀線性表

2.單鏈表的銷毀:

void destroylist(linklist *&l)	//銷毀線性表

free(p);

}

3.雙鏈表的銷毀:

void destroylist(dlinklist *&l)	//銷毀線性表

free(p);

}

4.迴圈單鏈表的銷毀:

void destroylist(linklist *&l)	//銷毀線性表

free(p);

}

5.迴圈雙鏈表的銷毀:

void destroylist(linklist *&l)	//銷毀線性表

free(p);

}

6.順序棧的銷毀:

void destroystack(sqstack *&s)	//銷毀棧s

7.鏈棧的銷毀:

void destroystack(listack *&s)	//銷毀棧

free(p); //此時p指向尾節點,釋放其空間

}

8.順序佇列的銷毀:

void destroyqueue(sqqueue *&q)	//銷毀佇列

9.鏈佇列的銷毀:

void destroyqueue(liqueue *&q)	//銷毀佇列

} free(p);

free(q); //釋放鏈隊節點占用空間

}

10.二叉樹的銷毀:

void destroybtnode(btnode *&b)

}

資料結構 堆的建立,銷毀,插入,刪除

堆在物理意義上是乙個陣列。堆在邏輯意義上是乙個完全二叉樹 大堆 父 子 小堆 父 子 宣告堆的一些基本函式 介面 你別忘了測試單元!define crt secure no warnings 1 pragma once include include include typedef int hpda...

資料結構的刪除操作

1.順序表的刪除 bool listdelete sqlist l,int i,elemtype e 刪除資料元素 2.單鏈表的刪除 bool listdelete linklist l,int i,elemtype e 刪除資料元素 if p null 未找到第i 1個節點,返回false ret...

資料結構 佇列的操作

queue的實現 就像stack類的實現所做的一樣,queue類的實現用arraylist簡直是毋庸置疑的。對於這些資料結構型別而言,由於他們都是動態內建的結構,所以arraylist是極好的實現選擇。當需要往佇列中插入資料項時,arraylist會在表中把每乙個保留的資料項向前移動乙個元素。cla...