再回首，資料結構 鍊錶上的常見操作

最近在複習資料結構，順便看看大一的時候寫的**，看完之後比當初有了更加深刻的體會。

希望這些能提供給初學者一些參考。

//線性表的鏈式儲存結構

typedef struct lnode
listnode;
typedef listnode *linklist;
//單鏈表的查詢運算
linklist locate (linklist head, elemtype x)
//單鏈表的插入操作
void insertlist (linklist head, int i, elemtype x)
}//單鏈表的刪除操作
void dellist (linklist head, int i)
}//不帶頭結點的單鏈表的刪除操作
linklist dellist (linklist head, int i)
pre = head;
k = 0;
while (pre->next != null && k++ < i)
pre = pre->next;
if (!(pre->next) && k <= i) 
cout << ("error!");
else 
return head;
}

//迴圈單鏈表合併

void mertge (linklist ra, linklist rb)
//雙向鍊錶
typedef struct dnode
doublenode, *doublelist;
//雙向迴圈鍊錶插入
void dlinkins (doublelist head, int i, elemtype x)
}

再回首，資料結構 鏈棧上的常見操作

最近在複習資料結構，順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。棧的鏈式儲存結構 typedef struct snode stacknode typedef stacknode linkstack 初始化棧 linkstack stackinit 判斷...

再回首，資料結構 線性表 鍊錶上的常見演算法

最近在複習資料結構，順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。1.編寫演算法實現線性表就地逆置的操作 void inverselist seqlist l 2.從順序表中刪除自第i個元素開始的k個元素 void deletelist seqlist l...

程式設計訓練 再回首，資料結構 順序表上的程式設計訓練

最近在複習資料結構，順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。在vc 6.0下可執行，當初還寫了不少注釋。c語言描述 建立一有序的順序表，並實現下列操作 1.把元素x插入表中並保持有序 2.查詢值為x的元素，若找到將其刪除 3.輸出表中各元素的值。in...