一，單鏈表插入操作

?

[cpp]?view plaincopy

typedef?struct?NODE?{??

????struct?NODE?*link;??

????int?value;??

}Node;??

??

#include?<stdlib.h>??

#include?<stdio.h>??

??

#define?FALSE?0??

#define?TRUE?1??

??

int?s_insert(Node?**rootp,int?new_value)??//root是一個指向Node的指針，所以指針root的指針類型是Node**??

{??

????Node?*current;??

????Node?*new;??

????Node?*previous;??

??????

????current?=?*rootp;??

????previous?=?NULL;??

??????

????while(current?!=?NULL?&&?current->value?<?new_value)??

????{??

????????previous?=?current;??

????????current?=?current->link;??

????}??

??????

????new?=?(Node*)malloc(sizeof(Node));??

????if(new?==?NULL)??

????{??

????????return?FALSE;??

????}??

????new->value?=?new_value;??

??????

????new->link?=?current;??

????if(previous?==?NULL)??

????{??

????????*rootp?=?new;??

????}??

????else??

????{??

????????previous->link?=?new;??

????}??

????return?TRUE;??

} ?

轉載于:https://www.cnblogs.com/zhiliao112/p/4237195.html

總結

以上是生活随笔為你收集整理的[数据结构]顺序单链表插入的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。