資料結構 單鏈表 Linked List

2021-07-25 18:41:45 字數 1521 閱讀 5231

#include #include #define list_init_size 10

#define listincrement 100

#define true 1

#define false 0

#define ok 1

#define error 0

#define infeasible -1

#define overflow -2

typedef int status; //函式返回型別

typedef int elemtype; //資料型別

typedef struct lnode

lnode, *linklist;

int i,j;

/* 建立

新增(在數字i 之前)

刪除i 號元素

列印鍊錶

合併鍊錶

鍊錶排序(比較low)

*/status createlist_l(linklist *l, int n);

status listinsert_l(linklist *l, int i, elemtype e);

status listdelete_l(linklist *l, int i, elemtype *e);

status listprint_l(linklist l);

status mergelist_l(linklist *la, linklist *lb, linklist *lc);

status listsort_l(linklist *l, int n);

int main()

status createlist_l(linklist *l,int n)

; r->next = null;

};status listinsert_l(linklist *l, int i, elemtype e)

status listdelete_l(linklist *l, int i, elemtype *e)

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

return error;

linklist q = p->next;

p->next = q->next;

*e = q->data;

free(q);

return ok;

}status listprint_l(linklist l)

return ok;}/*

不知道為啥mergelist_l老是(記憶體越界?)錯誤.

結論:free問題,自己free了自己應用的記憶體真是自己犯的錯笑著也要改下去:)

*/status mergelist_l(linklist *la, linklist *lb, linklist *lc)

pc->next = pa ? pa : pb;

// free(lb);

}status listsort_l(linklist *l, int n)

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...

資料結構 單鏈表

實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...