鍊錶的增刪改查

2021-10-11 01:58:07 字數 2571 閱讀 4048

#include

#include

#include

typedef

struct listnodelistnode;

typedef

struct listlist;

listnode *

getnewnode

(int);

list *

getlinklist()

;void

clear_node

(listnode *);

void

clear

(list *);

intinsert

(list*

,int

,int);

interase

(list *

,int);

void

output

(list *);

intmain()

break

;default

:break;}

output

(l);

printf

("\n");

}clear

(l);

#undef max_op

return0;

}listnode *

getnewnode

(int val)

list *

getlinklist()

intinsert

(list* l,

int ind,

int val)

interase

(list *l,

int ind)

void

output

(list *l)

printf

("null]\n");

return;}

void

clear_node

(listnode *node)

void

clear

(list* l)

free

(l);

return

;}

實現結果

可以這個理解 將head模擬的頭指標 後面的內容重新指向p讓 head.next指向null

進行插入 頭插法

**如下

#include

#include

#include

typedef

struct listnodelistnode;

typedef

struct listlist;

listnode *

getnewnode

(int);

list *

getlinklist()

;void

clear_node

(listnode *);

void

clear

(list *);

intinsert

(list*

,int

,int);

interase

(list *

,int);

void

output

(list *);

void

reverse

(list *);

intmain()

break

;case2:

break

;case3:

break;}

output

(l);

printf

("\n");

}clear

(l);

#undef max_op

return0;

}listnode *

getnewnode

(int val)

list *

getlinklist()

intinsert

(list* l,

int ind,

int val)

interase

(list *l,

int ind)

void

output

(list *l)

printf

("null]\n");

return;}

void

clear_node

(listnode *node)

void

clear

(list* l)

free

(l);

return;}

void

reverse

(list *l)

return

;}

執行結果如下

mysql增刪改查鍊錶 鍊錶的增刪改查

include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...

鍊錶 增刪改查

實現 鍊錶的增刪改查 package com.baicai.linkedlist public class singlinkedlistdome 定義乙個singlinkedlist管理我們的英雄 class singlelinkedlist 如果沒有找到最後的乙個節點就直接往後面找 temp te...

鍊錶的增刪改查

include include define true 1 define false 0 int s 0 定義全域性變數s接收查詢資料的位置 結點型別定義 typedef struct linknode node 構造鍊錶 帶頭結點的尾插法建表 node create list tail next ...