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可能會有點小錯誤,改改就好。 幫你改好了,看註釋,不知道你是從 抄來的,真夠累人的,好好研究一下吧,祝學業有成,加油!include include define list init size 10 define increment 2 error ok要提前定義了,才能使用 define error 0 define ok 1... 9x8x7x6x5x4x3x2x1 362880 氣泡排序演算法不算優化,但是易於理解。排在第一位的數依次和排在後面的數比較,如果後者較大,則兩個數交換位置,這樣,在比較過的數裡,位於第一的數總是最大的 如果是10個數,那第一輪要比9次,即位於第1的數和位於第2 3 4 5 6 7 8 9 10位的... 希望我的回答對你的學習有幫助 include 順序表儲存空間長度的最小值 define listminsize 10 順序表儲存結構型別定義 typedef struct seqlist 順序表初始化 void listinitialize seqlist pl,int size 按給定的下標取順序...C語言關於線性的修改與完善,線性表c語言實現 求高人完善
對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為
資料結構C語言版,順序線性表的合併程式。最好有註釋