資料結構之線性表

2021-10-06 12:52:54 字數 1391 閱讀 8855

1.逆轉順序表中的所有元素

void

reverse

(int a,

int n)

}

刪除線性表中資料域為 x 的所有結點

void

del_x

(linklist &l,elemtype x)

else}if

(l->data == x)

}

3.刪除不帶頭結點單鏈表 l 中所有值為 x 的結點(遞迴)

void

del_x

(linklist &l,elemtype x)

else

}

4.刪除帶頭結點單鏈表 l 中所有值為 x 的結點

void

del_x

(linklist &l,elemtype x)

else

}}

注:本演算法是在無序單鏈表中刪除滿足某種 條件的所有結點;如:若是要刪除介於 max 和 min 之間的所有結點,只需將 if 語句改為 if(p->data>min&&p->data5.逆轉線性表(不帶頭)

void

reverse

(linklist &l)

l = q;

}

帶頭結點:

linklist reverse

(linklist l)

l->next = p;

return l;

}

複製線性鍊錶(遞迴)

linklist copy

(linklist list1)

}

將兩個按值有序排列的非空線性表 合併為乙個按值有序的線性表

linklist mergelist

(linklist l1,linklist l2)

else

while

(p!=

null

&&q!=

null

)else

} r->next=p!=

null

?p:q;

return l3;

}

將兩個按值遞增線性表合併為乙個 按值遞減的線性表

void

mergelist

(linklist &l1,linklist &l2)

else

if(p1)

while

(p2)

free

(l2);}

}

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素,a 是 a i 的直接後繼元...

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...

資料結構之線性表

線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度,用n表示,n 0。當n 0時,表示線性表是乙個空表,即表中不包含任何元素。設序列中第i i表示位序 個元素為ai 1 i n 線性表的一般表示為 a1,a2,ai,ai 1,an include include d...