資料結構 單鏈表 2016 11 10

2021-07-24 12:02:55 字數 1223 閱讀 4039

單鏈表源**(c語言版)

只實現了插入和刪除;

[code=c/c++]

#include#include//定義lnode結構體

typedef struct lnodelnode,*linklist; //*linklist 的用法:定義變數 linklist l 等價於 struct lnode * l

//初始化單鏈表

void initlink(linklist l)

//插入資料

void insertlink(linklist l,int i,int e)

if(!p||ii-1,這樣寫是為了更加符合邏輯思維。兩個表示式是指一樣。下處同理。

exit(0);

s=malloc(sizeof(lnode));

s->next=p->next;

p->next=s;

s->data=e;

}//刪除資料

void deletelink(linklist l,int i)

if(!(p->next)||inext;

p->next=s->next;

free(s);

}//列印單鏈表

void printlink(linklist l)

printf("\n");

}//主函式

int main()

printlink(&m);

printf("十二個節點的單鏈表已經建立\n\n");

printf("@@@@@@@@@@@@請輸入操作序號:@@@@@@@@@@@@@\n");

printf("1:插入 2:刪除 3:退出\n");

scanf("%d",&w);

while(w!=3)

printf("@@@@@@@@@@@@請輸入操作序號:@@@@@@@@@@@@@\n");

printf("1:插入 2:刪除 3:退出\n");

scanf("%d",&w);

} exit(0);

return 0;

}[/code]

執行程式截圖:

有問題可聯絡:[email protected]

2016-11-10

資料結構單鏈表

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