最近在複習資料結構，順便看看大一的時候寫的**，看完之後比當初有了更加深刻的體會。
希望這些能提供給初學者一些參考。
//1.編寫演算法實現線性表就地逆置的操作
void inverselist (seqlist l)
}//2.從順序表中刪除自第i個元素開始的k個元素
void deletelist(seqlist l, int i, int k)
if (i+k <= l.length)
else
l.length = i;
}//3若已建立乙個帶頭結點的單鏈表，h為指向頭結點的指標
//且鍊錶中存放的資料按從小到大的順序排列。
//編寫函式實現演算法，把x的值插入鍊錶中，插入後鍊錶保持有序
void insertlist(linklist h, elementtype x)
pre = h->next;
p = h;
while (pre->next != null && pre->data < x)
if (null == pre->next && pre->data < x)
else //null != pre->next && pre->data > x || null == pre->next && pre->data >= x }
//4.假設在長度大於1的單迴圈鍊錶中，既無頭結點，也無頭指標,
//p為指向該鍊錶中某個節點的指標，
//編寫演算法，實現刪除該節點的前驅節點
void deletelinklist(linklist p)
//5.設h為指向單鏈表頭結點的指標，該鍊錶中的值亂序
//設計演算法，實現刪除鍊錶中值相同的節點，使之只保留乙個
void deleteselectlinklist(linklist h)
else }
/*6.刪除帶頭結點的單鏈表h（指向頭結點）中值為x的結點的前驅結點*/
void deletelinklist(linklist h, elementtype x)
if (x == pre->data) }
//注意理解
/*7.la,lb分別為表示集合a,b的帶頭結點的單鏈表的頭指標，a-b(兩個集合的差)由la鍊錶返回*/
linklist subtraction (linklist la, linklist lb)
lb = lb->next;
} pre = pre->next;
} return la;
}/*8_1.集合a,b,c對應的順序遞增表為la,lb,lc，c=a∩b由lc表示*/
seqlist intersection (seqlist la, seqlist lb)
} return lc;
}/*8_2.la,lb,lc分別為表示集合a,b,c的帶頭結點的遞增有序的單鏈表的頭指標，
c=a∩b由lc鍊錶返回*/
//改為有修改後的lc鍊錶返回
linklist intersection (linklist la, linklist lb)
pre = pre->next;
} return la;
}/*9刪除帶頭結點的無序表中，元素值大於min且小於max的節點*/
void delete (linklist h, elementtype min, elementtype max)
h = h->next; }}
/*10.h為帶頭結點的單鏈表的頭指標，該表中含有兩類字元資料元素：字母與數字，
拆分h為兩條帶頭結點的單項迴圈鍊錶*ph1、*ph2，其中*ph1鏈中存放字母，
*ph2鏈中存放數字*/
void separation (linklist h, linklist h1, linklist h2)
再回首，資料結構 鍊錶上的常見操作
最近在複習資料結構，順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。線性表的鏈式儲存結構 typedef struct lnode listnode typedef listnode linklist 單鏈表的查詢運算 linklist locate lin...
程式設計訓練 再回首，資料結構 順序表上的程式設計訓練
最近在複習資料結構，順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。在vc 6.0下可執行，當初還寫了不少注釋。c語言描述 建立一有序的順序表，並實現下列操作 1.把元素x插入表中並保持有序 2.查詢值為x的元素，若找到將其刪除 3.輸出表中各元素的值。in...
再回首，資料結構 鏈棧上的常見操作
最近在複習資料結構，順便看看大一的時候寫的 看完之後比當初有了更加深刻的體會。希望這些能提供給初學者一些參考。棧的鏈式儲存結構 typedef struct snode stacknode typedef stacknode linkstack 初始化棧 linkstack stackinit 判斷...