1 線性表及其應用(1順序表操作驗證(包括建立 查詢

2022-02-24 11:45:35 字數 1765 閱讀 1396

1樓:匿名使用者

隨便找本演算法書都有啊

2樓:

我沒有逆轉連結串列的程式,但是嚴蔚敏習題集有道題好像可以解決這個問題,提供我自己寫的c++**,希望可以幫助你!

(1)順序表

#define true 1

#define false 0

#define ok 1

#define error 0

#define infeasible -1

#define overflow -2

typedef int status;

typedef int elemtype;

#define list_init_size 10

#define listincrement 2

typedef structsqlist;

status initlist_sq(sqlist &l)

// initlist_sq

// listinsert_sq

// listdelete_sq

void create_sq(sqlist &l)

}void print_sq(sqlist &l)

lnode,*linklist;

void initlist_l(linklist &l)

void creatlist_l(linklist &l)

if ( !p || j>i ) return error;

e = p->data;

return ok;

} void listprint_l(linklist l)

cout

}if (!p || j > i-1) return error;

s = new lnode;

s->data = e;

s->next = p->next;

p->next = s;

return ok;

if (!(p->next) || j > i-1)

return error; // 刪除位置不合理

q = p->next; p->next = q->next; // 刪除並釋放結點

e = q->data; delete(q);

return ok;

else

}pc->next=pa?pa:pb;//插入剩餘段

delete(lb); //釋放lb的頭結點

}以下是它的主函式

#include

#include

#include

#include"linklist.h"

using namespace std;

int main()

經過dev-c編譯通過,在vc可能會有點小錯誤,改改就好。

C語言關於線性的修改與完善,線性表c語言實現 求高人完善

幫你改好了,看註釋,不知道你是從 抄來的,真夠累人的,好好研究一下吧,祝學業有成,加油!include include define list init size 10 define increment 2 error ok要提前定義了,才能使用 define error 0 define ok 1...

對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為

9x8x7x6x5x4x3x2x1 362880 氣泡排序演算法不算優化,但是易於理解。排在第一位的數依次和排在後面的數比較,如果後者較大,則兩個數交換位置,這樣,在比較過的數裡,位於第一的數總是最大的 如果是10個數,那第一輪要比9次,即位於第1的數和位於第2 3 4 5 6 7 8 9 10位的...

資料結構C語言版,順序線性表的合併程式。最好有註釋

希望我的回答對你的學習有幫助 include 順序表儲存空間長度的最小值 define listminsize 10 順序表儲存結構型別定義 typedef struct seqlist 順序表初始化 void listinitialize seqlist pl,int size 按給定的下標取順序...