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...