資料結構 單鏈表

2021-07-02 02:38:12 字數 808 閱讀 9771

#include #include #include #include using namespace std;

typedef int elemtype;

typedef struct lnode

lnode,*linklist;

int getelem_l(linklist l,int i,elemtype &e)

//l 為帶頭節點的單鏈表的頭指標 當低i個元素存在時賦值給e 否則輸出-1

if(!p||j>i)

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

int listdlete_l(linklist &l,int i,elemtype &e)

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

void createlist_l(linklist &l,int n)//注意這樣產生的單鏈表與輸入的順序是相反的

}void paintlist_l(linklist l)

cout<>n;

createlist_l(l,n);

paintlist_l(l);

elemtype e;

int locate;

cout<<"依次輸入要插入的位置和值:"<>locate>>e;

listinsert_l(l,locate,e);

paintlist_l(l);

cout<<"依次輸入要刪除的位置:"<>locate;

listdlete_l(l,locate,e);

paintlist_l(l);

return 0;

}

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!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...