數據結構之頭指針鏈表de三種插入方式(頭插法,尾插法,在pos處插入)

1、頭插法:

流程:1 ,判斷傳入數據是否正確 2,如果正確則創建一個新的節點,并判斷節點是否創建成功 3,然后給節點成員變量賦值 4,最后讓新節點變為鏈表的第一個節點。
代碼實現:

// 鏈表的頭插
int Insert_Head(Node** h, LinkData data)
{//判斷傳入數據是否正確if (NULL == h){return FALSE;}// 創建新的節點Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == node)       // 判斷節點創建是否成功{return FALSE;}// 給節點成員變量賦值node->data = data;node->next = *h;// 讓新節點變為鏈表的第一個節點*h = node;return TRUE;    
}

2、尾插法:

流程:1,首先判斷傳入數據是否正確 2,如果正確則創建一個新的節點并判斷節點是否創建成功 3,然后給成員變量賦值 4,找到最后一個節點(創建一個tmp指向第一個節點,遍歷整個鏈表,最終指向最后一個節點),尋找最后一個節點時要判斷是否為空表。
代碼:

// 鏈表的尾插
int Insert_Last(Node** h, LinkData data)
{if (NULL == h){return FALSE;}// 創建新的節點Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == node)       // 判斷節點創建是否成功{return FALSE;}// 給節點成員變量賦值node->data = data;node->next = NULL;// 找到最后一個節點Node* tmp = *h;         // 指向第一個節點if (NULL == tmp)        // 空表{*h = node;}else {while (tmp->next){tmp = tmp->next;}tmp->next = node;}return TRUE;
}

3、中間插法(在第pos個節點處插入):

流程:1,判斷傳入數據是否正確、pos是否符合題意 2,如果正確則創建新節點 3,給變量成員賦值 4,判斷是否是空表,如果是空表,則只能插在第一個節點處(需判斷pos的值),如果不是空表,需要單獨考慮插到第一節點處,然后判斷pos是否會越界,找到插入位置的前一個節點(利用第三個指針遍歷到pos前一個位置),然后執行插入(插入前要判斷遍歷后的tmp是否為空)。
代碼:

// 在第pos個位置處插入數據
int Insert_Pos (Node** h, int pos, LinkData data)
{// 判斷傳入數據是否正確,插入位置是否大于1if (NULL == h || pos < 1){return FALSE;}// 創建新節點Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == node){return FALSE;}// 給新節點賦值node->data = data;// 判斷是否為空表,如果是空表則插在第一個節點處if (NULL == *h){if (1 != pos)           // 空表時判斷pos是否為1{printf ("當前為空表,無法在第%d節點處插入數據\n", pos);free(node);return FALSE;}node->next = NULL;      // 插入第一個節點處*h = node;}// 不為空表時else{if (1 == pos){node->next = *h;*h = node;}else{int i;Node* tmp = *h;     // tmp 開始的時候指向第一個節點for (i = 0; i < pos - 2; i++){if (NULL == tmp)        // 如果pos太大會造成越界{break;}tmp = tmp->next;}if (NULL == tmp){printf ("插入位置越界\n");free(node);return FALSE;}node->next = tmp->next;tmp->next  = node;}}return TRUE;
}

最后附上頭文件,宏定義,結構體聲明和主函數:

#include <stdio.h>
#include <stdlib.h>#define TRUE  1
#define FALSE 0typedef int LinkData;       // 鏈表的數據類型typedef struct _node        
{LinkData data;          // 鏈表的數據struct _node* next;     // 指向鏈表的下一個指針
}Node;int main()
{Node* head = NULL;  //指向鏈表第一個結點的指針(頭指針)int i;for (i = 0; i < 10; i++){Insert_Head(&head, i);//Insert_Last(&head, i);//Insert_Pos (&head, pos, i);}return 0;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/448556.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/448556.shtml
英文地址,請注明出處:http://en.pswp.cn/news/448556.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

c# 科學計數法值轉換成正常值,返回字符串

/// <summary>/// 科學計數法值轉換成正常值/// </summary>/// <param name"value"></param>/// <returns></returns>public string ValueScientificNotationConvert(JToken value){if (value null) return "";var …

使用 Docker 部署 Node 服務

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 前言   Docker 是一個開源的容器引擎。開發者可以將自己的應用以及依賴打包為一個可移植的容器&#xff0c;然后發布到 Linux 機器上。…

科目三電子考的通過率普遍偏低

據調查&#xff0c;科目三電子考的通過率普遍偏低&#xff0c;是學員們公認的最難考項目。今天小編要通過自己的所看所聽分析科目三電子考通過率低的三大原因。 原因一&#xff1a;考生基本功不扎實 從歷年來考試失敗的理由中&#xff0c;可以發現&#xff0c;大多都出現上車、…

打印python包含漢字報SyntaxError: Non-ASCII character '\xe4' in file

因為本人主要使用Scala語言&#xff0c;但是之前同事包括老大都是使用python&#xff0c;加上python在spark的使用中的確越來越受歡迎&#xff0c;所以最近準備入坑python&#xff0c;但是裝完寫demo的時候出了問題&#xff0c;如下&#xff1a; 查了下發現&#xff0c;這是pyt…

數據結構之頭指針鏈表的逆序、輸出和指定位置的刪除

頭指針鏈表指定位置的刪除 實現&#xff1a;1&#xff0c;先判斷傳入的數據是否正確&#xff0c;然后再判斷是否為空表&#xff0c;最后判斷pos的值是否滿足題意 2&#xff0c;分刪除位置為1和不為1討論&#xff1a;為1時&#xff0c;直接將h指向第二個節點并釋放第一個節點的…

軟件包管理 之 fedora-rpmdevtools 工具介紹

作者&#xff1a;北南南北來自&#xff1a;LinuxSir.Org提要&#xff1a;fedora-rpmdevtools 是一款Fedora的RPM包的開發工具&#xff0c;用于Fedora Core 2.0 以上版本&#xff1b; 正文 一、fedora-rpmdevtools 介紹&#xff1b; 用于制作RPM包的工具&#xff0c;為開發者提供…

Node.js 多版本安裝配置(Window、Ubuntu 、CentOS 、Mac OS、Cloud Studio)

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 向大家介紹在window和Linux上安裝Node.js的方法。 本安裝教程以Node.js v4.4.3 LTS(長期支持版本)版本為例。 Node.js安裝包及源碼下載…

場外科目三考試技巧

科目三考試可以說是學車中最有用的&#xff0c;因為這和將來正式上路是完全相同的&#xff0c;所以掌握c1科目三考試技巧也是很必要的。下面就來看看小編為大家總結的場外科目三考試技巧吧。 一、考前準備 要從車頭前繞過進入車內&#xff0c;并注意關牢車門&#xff0c;之后雙…

數據結構之單鏈表(頭結點)的一些常用操作(增刪改查逆)

刪除指定結點 流程&#xff1a;判斷傳入數據和pos的位置是否符題意——找到刪除位置的前一個結點&#xff0c;找到后要判斷所找的位置是否越界——刪除指定結點。代碼&#xff1a; //刪除指定結點 int Delete_Pos(Node* h, int pos) {if (NULL h || pos < 1){return FALS…

cookie ? 利用cookie實現 顯示上次訪問時間?

二、 <%page import"java.text.SimpleDateFormat"%> <%page import"java.util.Date"%> <% page language"java" contentType"text/html; charsetUTF-8"pageEncoding"UTF-8"%> <!DOCTYPE html PUBLIC &…

Java9Java10 Java11新特性

1轉載于:https://www.cnblogs.com/LXL616/p/11100177.html

數據結構之頭結點鏈表的三種插入方式(頭插法,尾插法,在pos處插入)

創建頭結點 流程&#xff1a;首先創建頭結點表指針并為其分配空間——并將頭結點指向空&#xff0c;防止出現段錯誤。 代碼&#xff1a; //創建頭結點 Node* Create_List () {//創建頭結點Node* list (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL list) //檢驗…

JAVA 構造 MAP 并初始化 MAP、定義時就初始化

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 第一種方法&#xff1a;static塊初始化 public class Demo{private static final Map<String, String> myMap;static{myMap new…

心?理?學?家?告?訴?你?:?男?女?怎?樣?才?叫?合?適

心理學家認為..判斷男女兩個人是否適合牽手..應考慮以下10個因素.. 第一..彼此都是對方的好朋友..不帶任何條件..喜歡與對方在一起.. 第二..彼此很容易溝通..互相可以很敞開地坦白任何事情..而不必擔心被對方懷疑或輕視.. 第三..兩人在心靈上有共同的理念和價值觀..并…

回溯---分割字符串使得每個部分都是回文數

分割字符串使得每個部分都是回文數 131. Palindrome Partitioning (Medium) For example, given s "aab", Return[["aa","b"],["a","a","b"] ] 題目描述&#xff1a; 給定一個字符串&#xff0c;將其分割成回文串…

C# 調用FLashPaper2(二)

C#調用FlashPaper2 [2011-4-14 10:06:41]c:相信大家都知道“FlashPaper”這個東西是用來干什么的&#xff0c;他是一個轉換的軟件&#xff0c;通過虛擬打印機把文件流轉換成PDF或SWF文件。這里廢話就不多說了&#xff0c;直接看如何使用C#調用FlashPaper2&#xff1a; protecte…

C語言實現簡單的電子通訊錄

**制作一個電子通訊錄&#xff0c;通過該通訊錄能錄入好友ID號、姓名(英文)、手 機號碼&#xff0c;家庭住址&#xff0c;公司電話。** 原理&#xff1a;分成5個模塊&#xff0c;將模塊功能實現寫入頭文件中。主函數部分代碼&#xff1a; 顯示函數部分&#xff0c;在Markdow…

Jackson使用:String 與對象互轉、Jackson 從 json 字符串轉換出對象

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 一、從json字符串轉換出對象 Pager類&#xff1a; import com.fasterxml.jackson.annotation.JsonIgnoreProperties; JsonIgnoreProper…

13個好習慣 教你健康一整年

怎么在坐著上班時&#xff0c;練出緊實小腹&#xff1f;如何在酗咖啡的緊湊中&#xff0c;幫身體排毒&#xff1f;新年初始&#xff0c;《天下》介紹十三個小訣竅&#xff0c;讓你輕松變健康。 一年初始&#xff0c;該如何規劃最重要的“健康”&#xff1f;《天下》邀請專家&am…

結構體的傳參理解成員的存儲方式

結構體的成員變量在內存中存儲的方式&#xff0c;決定于設定的內存對齊方式是幾字節&#xff1a;gcc編譯默認使用4字節對齊&#xff1a; 1 #include <stdio.h>2 3 typedef struct test_buf4 {5 int a;6 char c;7 char buf[8];8 char *str;9 10 }buf…