国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

C語言數(shù)據(jù)結構_查找并刪除單鏈表中最大值結點并返回值

這篇具有很好參考價值的文章主要介紹了C語言數(shù)據(jù)結構_查找并刪除單鏈表中最大值結點并返回值。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。

?文章來源地址http://www.zghlxwxcb.cn/news/detail-747087.html

代碼實現(xiàn)

?

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 
  4 typedef struct Node // 定義一個結構體
  5 {
  6     float data;
  7     struct Node *next;
  8 } Node;
  9 
 10 Node *Chuangzao_LinkedList() // 創(chuàng)建一個鏈表
 11 {
 12     Node *head = NULL; // 定義頭指針
 13     Node *tail = NULL; // 定義尾指針
 14     /*并初始為null*/
 15     float Yuan_Su; // 定義元素
 16     printf("請輸入多個整數(shù)(用空格分開,并以-1結束):\n");
 17     while (1)
 18     {
 19         scanf("%f", &Yuan_Su); // 循環(huán)輸入元素
 20 
 21         if (Yuan_Su == -1)
 22         {
 23             break; // 輸入-1,退出循環(huán)
 24         }
 25 
 26         Node *newNode = (Node *)malloc(sizeof(Node)); // 創(chuàng)建新結點,用malloc分配內(nèi)存
 27         newNode->data = Yuan_Su;
 28         newNode->next = NULL;
 29 
 30         if (head == NULL) // 如果為頭為空
 31         {
 32             head = newNode; // 指向新結點
 33             tail = newNode;
 34         }
 35         else
 36         {
 37             tail->next = newNode; // 插入鏈表尾部
 38             tail = newNode;       // 更新指針
 39         }
 40     }
 41 
 42     return head;
 43 }
 44 
 45 float Shanchu_MaxNode(Node **head) // 定義刪除鏈表最大值的函數(shù)
 46 {
 47     if (*head == NULL)
 48     {
 49         printf("鏈表為空!");
 50         return -1;
 51     }
 52 
 53     Node *Dang_qian = *head; // 當前結點為頭
 54     Node *maxNode = NULL;    // 最大結點和當前結點前一個為空
 55     Node *Qian_yige = NULL;
 56     float maxValue = Dang_qian->data;
 57 
 58     while (Dang_qian != NULL && Dang_qian->next != NULL)
 59     {
 60         if (Dang_qian->next->data > maxValue)
 61         {
 62             maxValue = Dang_qian->next->data;
 63             maxNode = Dang_qian;
 64             Qian_yige = maxNode;
 65         }
 66         else
 67         {
 68             Dang_qian = Dang_qian->next;
 69         }
 70     }
 71 
 72     if (maxNode == NULL)
 73     {
 74         maxNode = *head;
 75         *head = (*head)->next;
 76     }
 77     else
 78     {
 79         maxNode = maxNode->next;
 80         Qian_yige->next = maxNode->next;
 81     }
 82 
 83     float maxData = maxNode->data;
 84     free(maxNode);
 85     return maxData;
 86 }
 87 
 88 void printLinkedList(Node *head)
 89 {
 90     if (head == NULL)
 91     {
 92         return;
 93     }
 94     printLinkedList(head->next);
 95     printf(" %.2f->", head->data);
 96 }
 97 
 98 int main()
 99 {
100     Node *head = Chuangzao_LinkedList();
101     float maxData = Shanchu_MaxNode(&head);
102     printf("刪除的最大值為:%.2f\n", maxData);
103     printf("刪除鏈表最大的值后,鏈表的值如下:\n");
104     printLinkedList(head);
105     printf("\n");
106     system("pause"); // vscode中加入可以使cmd可以保留在屏幕上,刪除則會一閃而過
107     return 0;
108 }

?

測試結果

?

C語言數(shù)據(jù)結構_查找并刪除單鏈表中最大值結點并返回值

?

到了這里,關于C語言數(shù)據(jù)結構_查找并刪除單鏈表中最大值結點并返回值的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。如若轉(zhuǎn)載,請注明出處: 如若內(nèi)容造成侵權/違法違規(guī)/事實不符,請點擊違法舉報進行投訴反饋,一經(jīng)查實,立即刪除!

領支付寶紅包贊助服務器費用

相關文章

  • 【數(shù)據(jù)結構】(順序表)C語言實現(xiàn)線性表順序存儲的創(chuàng)建、插入、刪除、查找、輸出等基本操作(附完整代碼)

    要求:利用書本上的線性表的順序存儲結構定義 #define MAXSIZE 100 //順序表可能達到的最大長度 typedef struct{ ElemType *elem; // 存儲空間基址 int length; // 當前長度 int listsize; // 當前分配的存儲容量(以sizeof(ElemType)為單位) } SqList; 1)編寫完成下列功能的函數(shù): (1)初始化一個線性表

    2024年04月28日
    瀏覽(99)
  • 數(shù)據(jù)結構--單鏈表的插入&刪除

    數(shù)據(jù)結構--單鏈表的插入&刪除

    目標 單鏈表的插入(位插、前插、后插) 單鏈表的刪除 按為序插入(帶頭結點) ListInsert(L,i,e):插入操作。在表L中的第i個位置上插入指定元素e。 思路:找到第i-1個結點,將新結點插入其后 代碼實現(xiàn) 時間復雜度 最好時間復雜度 O(1) 最壞時間復雜度 O(1) 平均時間復雜度 O(1) 按位

    2024年02月07日
    瀏覽(30)
  • 【數(shù)據(jù)結構與算法】單鏈表的插入和刪除

    ?? 本文由 程序喵正在路上 原創(chuàng),CSDN首發(fā)! ?? 系列專欄: 數(shù)據(jù)結構與算法 ?? 首發(fā)時間:2022年9月21日 ?? 歡迎關注??點贊??收藏??留言?? ?? 一以貫之的努力 不得懈怠的人生 眾所周知,順序表中的每個結點中只存放數(shù)據(jù)元素,其優(yōu)缺點為: 優(yōu)點:可隨機存取,存儲

    2024年02月07日
    瀏覽(25)
  • 【數(shù)據(jù)結構】18 二叉搜索樹(查找,插入,刪除)

    【數(shù)據(jù)結構】18 二叉搜索樹(查找,插入,刪除)

    二叉搜索樹也叫二叉排序樹或者二叉查找樹。它是一種對排序和查找都很有用的特殊二叉樹。 一個二叉搜索樹可以為空,如果它不為空,它將滿足以下性質(zhì): 非空左子樹的所有鍵值小于其根節(jié)點的鍵值 非空右子樹的所有鍵值都大于其根結點的鍵值 左、右子樹都是二叉樹 在

    2024年02月22日
    瀏覽(18)
  • 【數(shù)據(jù)結構】單鏈表——單鏈表的定義及基本操作的實現(xiàn)(頭插、尾插、頭刪、尾刪、任意位置的插入與刪除)

    【數(shù)據(jù)結構】單鏈表——單鏈表的定義及基本操作的實現(xiàn)(頭插、尾插、頭刪、尾刪、任意位置的插入與刪除)

    ?????作者: @情話0.0 ??專欄:《數(shù)據(jù)結構》 ??個人簡介:一名雙非編程菜鳥,在這里分享自己的編程學習筆記,歡迎大家的指正與點贊,謝謝! ??順序表可以隨時存取表中的任意一個元素,它的存儲位置可以用一個簡單直觀的公式表示,但是插入和刪除操作需要移動

    2024年02月19日
    瀏覽(1193)
  • 【C語言】數(shù)據(jù)結構-單鏈表

    主頁:114514的代碼大冒險 qq:2188956112(歡迎小伙伴呀hi?(。???。)??) Gitee:莊嘉豪 (zhuang-jiahaoxxx) - Gitee.com 文章目錄 目錄 文章目錄 前言(鏈表的優(yōu)勢) 一、單鏈表是什么 二、單鏈表操作的具體代碼實現(xiàn) 1.準備工作 2.打印鏈表 2.尾插(在鏈表末端添加數(shù)據(jù)) 3、頭插(

    2024年02月02日
    瀏覽(25)
  • C語言:數(shù)據(jù)結構(單鏈表)

    C語言:數(shù)據(jù)結構(單鏈表)

    概念:鏈表是一種 物理存儲結構上非連續(xù) 、非順序的存儲結構,數(shù)據(jù)元素的 邏輯順序 是通過鏈表的 指針鏈接 次序?qū)崿F(xiàn)的。 鏈表的結構跟火車車廂相似,淡季時車次的車廂會相應減少,旺季時車次的車廂會額外增加幾節(jié)。只需要將火車里的某節(jié)車廂去掉/加上,不會影響其

    2024年04月26日
    瀏覽(26)
  • 數(shù)據(jù)結構——單鏈表(C語言)

    數(shù)據(jù)結構——單鏈表(C語言)

    在這?條?分漫長的路上,我?過陽關?道,也?過獨??橋。路旁有深??澤,也有平坡宜?;有杏花春?,也有塞北秋風;有?重?復,也有柳暗花明;有迷途知返,也有絕處逢??!??述懷》 目錄 一 . 什么是鏈表? 二 . 實現(xiàn)單鏈表 (1)創(chuàng)建相關源文件和頭文

    2024年02月08日
    瀏覽(68)
  • 單鏈表(數(shù)據(jù)結構)(C語言)

    單鏈表(數(shù)據(jù)結構)(C語言)

    這里特指無哨兵位單向非循環(huán)鏈表 目錄 背景 概念 單鏈表的實現(xiàn) 前景提示 單鏈表的結構體定義 單鏈表的打印 關于為什么不斷言phead 關于單鏈表的邏輯結構和物理結構 單鏈表的尾插 關于為什么要用到二級指針 關于尾插的本質(zhì) 關于找尾整個過程的解釋 關于為什么打印單鏈表

    2023年04月22日
    瀏覽(22)
  • 數(shù)據(jù)結構--6.5二叉排序樹(插入,查找和刪除)

    目錄 一、創(chuàng)建 ?二、插入 三、刪除 ? 二叉排序樹(Binary Sort Tree)又稱為二叉查找樹,它或者是一棵空樹,或者是具有下列性質(zhì)的二叉樹: ——若它的左子樹不為空,則左子樹上所有結點的值均小于它的根結構的值; ——若它的右子樹不為空,則右子樹上所有結點的值均大

    2024年02月09日
    瀏覽(23)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領取紅包,優(yōu)惠每天領

二維碼1

領取紅包

二維碼2

領紅包