鍊錶中插入乙個節點的三種情況

2021-06-27 18:33:15 字數 723 閱讀 8825

在鍊錶中插入乙個元素可以分為三種情況:

1、在節點的時候

2、在鍊錶中間的任意位置

3、在鍊錶的最後位置,也可以認為這種情況為追加(這個就留到追加的時候來實現)

下面是**的實現

sn *insert_s_node(

sn *head

) /* 傳入的引數是被插入鍊錶中的頭指標 */

{ sn *insert_node=null, *dest_node = null; /* insert_node是將要做成的新鍊錶中的節點 dest_node是要插入的節點*/

int32 osm = 1, i32i = 0, flag = 0;

dest_node = ( sn* )malloc( sizeof (sn) );

insert_node = head;

osm = osm_printf("輸入要插入的位置: ");

dest_node->sensor_rating = scanf_for(); /* 輸入插入的序號 */

i32i = getchar(); /* 消除回車換行的影響 */

if ( 0 > dest_node->sensor_rating) /* 防止輸入了小於0的數 */

{ osm = osm_printf("請輸入大於零的數\n");

向公升序單向鍊錶中插入乙個節點

詳細描述 原型 listnode insertnodetolist listnode plisthead,listnode pinsertnode 輸入引數 listnode plisthead 單向鍊錶 listnode pinsertnode 新插入節點 輸出引數 指標指向的記憶體區域保證有效 ...

219 在排序鍊錶中插入乙個節點

中文english 在鍊錶中插入乙個節點。樣例 1 輸入 head 1 4 6 8 null,val 5 輸出 1 4 5 6 8 null樣例 2 輸入 head 1 null,val 2 輸出 1 2 null 第乙個版本 definition of listnode class listnod...

SQL 將查詢結果插入到另乙個表的三種情況

原文sql 將查詢結果插入到另乙個表的三種情況 一 如果要插入目標表不存在 select into 目標表 from 表 where 二 如果要插入目標表已經存在 insert into 目的表 select from 表 where 條件 三 如果是跨資料庫操作的話 怎麼把a資料庫的atable表...