單鏈表的形式:頭部有個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...