資料結構(c語言)單鏈表的實現

2021-10-09 09:40:00 字數 1374 閱讀 1979

#include

#include

#include

using namespace std;

typedef

int elemtype;

typedef

struct lnodelnode,

*linklist;

//這裡的lnode是結構體的別名,不是結構變數名

//而linklist是struct lnode * 的別名

//整個上述結構體可等價為:

/*struct lnode{};

typedef struct lnode lnode;

之後定義結構體變數只需使用「lnode 結構變數名」

而不需要「struct lnode 結構變數名」這樣子;

typedef struct lnode * linklist;

同理,定義結構體指標變數只需使用「linklist 指標變數名」

*/void

select

(linklist)

;linklist createnode

(int data)

else

}void

insert

(linklist head, linklist tail)

linklist node =

createnode

(data)

; tail->next = node;

//cout << "node\t" << node << endl;

tail = tail->next;

//cout << "tail:\t" << tail << endl;

head->data++

;//頭結點中儲存整個鍊錶長度。

//cout << "head:\t" << head << endl;

cout <<

"插入完成"

<< endl;

select

(head);}

}void

select

(linklist p_fnode)

cout << endl;

}void

remove

(linklist head)

q->next = q->next->next;

select

(head);}

void

update

(linklist head)

cout <<

"請輸入新值:\n"

; cin >> q->data;

select

(head);}

intmain()

C語言資料結構單鏈表的實現

對於單鏈表這種結構來說,如何理解指標還有插入刪除等操作的實質是非常重要的,我今天晚上繼續完成昨天的單鏈表留下的任務,現在對於指標的指示的原理還不是那麼的清晰,這個確實比較難 不過既然已經實現了功能,就先這樣吧!include using namespace std typedef struct ln...

資料結構 單鏈表c語言實現

list.h如下 ifndef list h define list h typedef struct node node,list void initlist list list bool insert head list list,int val bool insert tail list li...

資料結構 單鏈表 c語言實現

建立結構體 node typedef struct node node,pnode 在堆記憶體上 動態建立結構體p指標 頭指標 指向頭節點的指標變數 頭節點 沒有有效資料,但是指向首節點的,結構體 首節點 第乙個含有有效資料,並儲存下個有效節點的指標 尾結點 最後乙個含有效資料,不指向下個節點位址,...