鍊錶的插入與刪除

2021-10-10 23:13:57 字數 983 閱讀 5112

動態記憶體申請+模組化設計

1.建立鍊錶

2.建立結點

3.插入結點

4.刪除結點

5.列印遍歷鍊錶

1.0插入

#include

#include

struct num

;void

inputnum

(struct num *

*head,

int num)

ne=(struct num *

)malloc

(sizeof

(struct num));

if(ne==

null

) ne->num=num;

ne->next=current;

if(precious==

null

)else

}void

printnum

(struct num*head)

putchar

('\n');

}int

main()

inputnum

(&head,input)

;printnum

(head);}

}

2.0刪除

下列**只有刪除函式和主函式部分

void

deletenode

(struct node *

* head,

int value)

if(current ==

null

)else

else

}free

(current);}

intmain

(void

)deletenode

(&head, input)

;printnode

(head);}

}

鍊錶插入刪除

include include typedef struct node node,linklist void createlist linklist head 建立鍊錶 s node malloc sizeof node s next null s data data p next s p s in...

鍊錶的插入 刪除

include include include define true 1 define false 0 define ok 1 typedef struct l list list,plist plist create list int len 建立乙個單鏈表 bool show list pli...

鍊錶的插入 刪除

雙向鍊錶的插入 第一步 首先找到插入位置,節點 s 將插入到節點 p 之前 第二步 將節點 s 的前驅指向節點 p 的前驅,即 s prior p prior 第三步 將節點 p 的前驅的後繼指向節點 s 即 p prior next s 第四步 將節點 s 的後繼指向節點 p 即 s next p...