單鏈表簡單實現

2022-05-03 01:51:13 字數 1339 閱讀 9123

單鏈表的形式:頭部有個head節點每個節點都向後關聯乙個節點

下面是我的單鏈表的插刪改查和反轉的操作:

#include#include

#include

typedef

struct node*list;

#define node_size sizeof(struct node)typedef

struct

node s_node;

#define number int

struct

node

;list distribute()

return

list;

}list init()

//初始化鍊錶 第乙個節點為head節點

list reverse(list list)

list =p;

list node=distribute();

node->data=0

; node->next=list;

return

node;

}int

find(list list,number num)

i++;

}return -1;}

void insert(list list,int

position,number num)

for(int i =1; inext!=null; i++,list=list->next);

next = list->next;

list node =distribute();

node->data=num;

node->next =next;

list->next=node;

}void remove(list list,int

position)

for(int i =1; inext!=null; i++,list=list->next);

next= list->next->next;

list->next=next;

}void edit(list list,int

position,number num)

for(int i =1; inext!=null; i++,list=list->next);

list->next->data=num;

}void

print(list list) //列印鍊錶元素

}void

main()

單鏈表的簡單實現

include include include define max list length 20 define expand list length 5 using namespace std include include typedef struct node node,list 初始化乙個l...

單鏈表的簡單實現

單鏈表 鍊錶是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 標頭檔案.結構的定義和 簡單函式實現的宣告 pragma once include include include t...

單鏈表的簡單實現

關於單鏈表的操作中,關係到頭節點建立和更改的要用二級指標或者一級指標引用,其他的可用一級指標 pragma once include includeusing namespace std typedef struct listnode node void printlist node head no...