資料結構 單鏈表

2021-05-25 20:38:42 字數 2548 閱讀 5944

今天浪費了好多時間,也許是心裡想著明天的考試吧……

可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了;還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以…………

把今天的學習筆記寫下來,沒有進行好好的整理,

這回單鏈表的功能較多,操作比較散,最後乙個功能有序合併,讓自己做得很是鬱悶,不說了……

可以執行,因為功能是一步步實現的,有的登出了,想實現的自己好好,看看**就可以,

很抱歉……自己本準備把所有功能合併起來,做乙個小的程式,無奈今天真的心情不太好……

只說一句——抱歉…………

下面是學習筆記…………

#include

#include

typedef struct node

node,*linklist;

void inlitlist(linklist *l)

/*void creatfromhead(linklist l)

else

flag=0;}}

*/void creatfromtail(linklist l)

else

flag=0;}/*

char searchbynumber(linklist l,int i)

if(!p->next)

if(j==i)

return c;}*/

/*int searchbyx(linklist l,char c)

if(!p->next)

if(p->data==c)

return j;

/*int length(linklist l)

return j;}*/

/*void insert(linklist l,int a,char c)

if(a<1||!m)

else}*/

/*char dellist(linklist l,int d)

if(!p)

else

return e;}*/

linklist merge(linklist la, linklist lb)

else

}if(pa)

r->next=pa;

else

r->next=pb;

// free(lb);

return(lc);

}void main()

*//*

printf("/n輸入你要查詢的元素的位置:");

scanf("%d",&i);

a=searchbynumber(l,i);

if(a)

printf("查詢的元素為:%c/n",a);

else

return;

*//*

printf("/n請輸入要查詢的元素:");

fflush(stdin);

scanf("%c",&a);

b=searchbyx(l,a);

if(b)

printf("查詢的元素位置為:%d/n",b);

else

return;

*//*

printf("/n鍊錶的長度為:");

c=length(l);

printf("%d/n",c);

*//*

printf("/n請輸入要插入的位置和元素:/n");

fflush(stdin);

scanf("%d,%c",&b,&e);

insert(l,b,e);

q=l->next;

while(q!=null)

*//*

printf("/n寫出你要刪除的元素的位置:");

scanf("%d",&d);

f=dellist(l,d);

if(f)

printf("刪除的元素為:%c/n",f);

else

return;

printf("刪除後的陣列為:/n");

q=l->next;

while(q!=null)

inlitlist(&la);

printf("採用尾插法建立鍊錶a以#號鍵結束:/n");

creatfromtail(la);

printf("顯示鍊錶:/n");

p=la->next;

while(p!=null)

inlitlist(&lb);

printf("/n採用尾插法建立鍊錶b以#號鍵結束:/n");

creatfromtail(lb);

printf("顯示鍊錶:/n");

q=lb->next;

while(q!=null)

lc=merge(la,lb);

printf("/n 合併後的鍊錶——顯示鍊錶:/n");

m=lc->next;

while(m!=null)

}單鏈表的基本操作——都已經實現了——只要好好看看——就可以明白——

**在機子上除錯的話,只有有序合併乙個功能,其他,自己只要好好改改,就可以了…………

資料結構單鏈表

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

資料結構 單鏈表

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

資料結構 單鏈表

include include include include using namespace std typedef int elemtype typedef struct lnode lnode,linklist int getelem l linklist l,int i,elemtype e...