資料結構 線性表的建立和有序輸出

2021-07-05 04:01:32 字數 885 閱讀 9657

建立空的線性表;

輸入表中的元素;

在輸入的過程中將輸入的元素依次插入建立好的線性表中;

在插入的過程中排序;

輸出已經排序好了的有序線性表;

#include

#include

# define list_init_size 100

# define listincrement 10

# define elemtype int

# define overflow -1

# define error -1

using namespace std;

typedef struct sqlist;

void initlist_sq(sqlist &l)

int listinsert_sq(sqlist &l, int i, elemtype e)

if(l.length >= l.listsize)

if(l.length == 0)

else

q = &l.elem[wh];

for( p = &(l.elem[l.length-1]); p >= q; p--)

*(p+1) = *p;

*q = e;

l.length++;

}}int main ()

cout << "output the sqlist:"

<< endl;

for(int i = 0; i < l.length; i++)

cout << l.elem[i] << " ";

cout << endl;

free(l.elem);

l.elem = null;

}

資料結構 建立鍊錶 線性表

線性表 設鍵盤輸入n個英語單詞,輸入格式為n,w1,w2,wn,其中n表示隨後輸入英語單詞個數,試編一程式,建立乙個單向鍊錶,實現 如果單詞重複出現,則只在鍊錶上保留乙個。now come now please now come please copy 3 go come keepgo come k...

線性表的建立和刪除

線性表注意 線性表操作過程中改主意list的變化,執行乙個操作都要返回乙個list,難點就是建立過程中r接受前乙個節點的位址,刪除過程難點先找到資料對應的節點,是p1 link p2 link include include typedef struct nodelnode,linklist lin...

資料結構(線性表)

1.試寫一演算法,在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...