單鏈表的建立 插入刪除等操作

2021-12-29 21:51:59 字數 815 閱讀 2938

單鏈表的建立 插入刪除等操作:c語言的指標以及結構體沒有學好,導致老師在說鍊錶時就已經懵了一圈了。typedef struct 和僅僅struct 的區別是花了無數的耐心才在乙個偶然的機會發現的。

2、剛開始做資料結構實驗的時候一臉懵逼,不知道要做什麼,比如說建立鍊錶,我在螢幕上看不見我建立的鍊錶,我就很慌啊。雖然現在看起來很傻,可當時的自己確實不太明白自己要做什麼。所以在下面的程式中我加入了printlist函式,就是能夠看得見我操作之後的鍊錶是什麼樣的。

暫且就想到這麼多了,以後有想到的再進行補充。

#include

#include

#define elemtype int

typedef struct node

lnode,*linklist;

lnode *createlist(void)

return l;

}void printlist(lnode *l)//輸出單鏈表

}void delelist(lnode *l,elemtype key)

if(q->data==key)

else }

void insertlist(lnode *l,elemtype key,int position)//在position的後面插入key值

if(i==position)

else

printlist(r);

} void searchlist(lnode *l,elemtype key)

if(p->data == key)

else }

int main()

單鏈表的建立 插入刪除等操作

utili.h ifndef utili h define utili h include using namespace std include define bool int define true 1 define false 0 endif list.h ifndef list h defi...

單鏈表 建立 插入 刪除 查詢 反轉等操作

ifndef list h define list h include include define notfound null typedef struct list node typedef struct list pnode typedef pnode plist typedef pnode ...

單鏈表的建立,插入,刪除等操作 精簡版

不多說廢話,直接上 1 include 2 include 34 定義節點型別,不帶頭結點 5 typedef struct node 6lnode 1011 建立鍊錶,12 從終端接收資料,使用尾部插入法完成。13 成功返回1,失敗返回014 15 int creatlist lnode h 16...