【MAC 上學習 C++】Day 55-7. 實驗11-2-8 單鏈表結(jié)點刪除 (20 分)

實驗11-2-8 單鏈表結(jié)點刪除 (20 分)

1. 題目摘自

https://pintia.cn/problem-sets/13/problems/609

2. 題目內(nèi)容

本題要求實現(xiàn)兩個函數(shù),分別將讀入的數(shù)據(jù)存儲為單鏈表、將鏈表中所有存儲了某給定值的結(jié)點刪除赶促。鏈表結(jié)點定義如下:

struct ListNode {
int data;
ListNode *next;
};

函數(shù)接口定義:

struct ListNode *readlist();
struct ListNode *deletem( struct ListNode *L, int m );
函數(shù)readlist從標準輸入讀入一系列正整數(shù),按照讀入順序建立單鏈表捆交。當讀到?1時表示輸入結(jié)束茧妒,函數(shù)應返回指向單鏈表頭結(jié)點的指針姿骏。

函數(shù)deletem將單鏈表L中所有存儲了m的結(jié)點刪除身笤。返回指向結(jié)果鏈表頭結(jié)點的指針豹悬。

輸入樣例:

10 11 10 12 10 -1
10

輸出樣例:

11 12

3. 源碼參考
#include <iostream>
#include <stdlib.h>

using namespace std;

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *readlist();
struct ListNode *deletem( struct ListNode *L, int m );
void printlist( struct ListNode *L )
{
     struct ListNode *p = L;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    int m;
    struct ListNode *L = readlist();
    cin >> m;
    L = deletem(L, m);
    printlist(L);

    return 0;
}

struct ListNode *readlist()
{
  struct ListNode *p, *h, *t;
  int n;

  h = NULL;
  cin >> n;
  while(n != -1)
  {
    p = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    p->data = n;
    p->next = NULL;
    
    if(h == NULL)
    {
      h = p;
    }
    else
    {
      t->next = p;
    }
    
    t = p;
    cin >> n;
  }
  
  return h;
}

struct ListNode *deletem( struct ListNode *L, int m )
{
  struct ListNode *p;

  while((L != NULL) && (L->data == m))
  {
    L = L->next;
  }
  
  p = L;
  while(p->next)
  {
    if(p->next->data  == m)
    {
      p->next = p->next->next;
    }
    else
    {
      p = p->next;
    }
  }

  return L;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市液荸,隨后出現(xiàn)的幾起案子瞻佛,更是在濱河造成了極大的恐慌,老刑警劉巖娇钱,帶你破解...
    沈念sama閱讀 221,198評論 6 514
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件伤柄,死亡現(xiàn)場離奇詭異,居然都是意外死亡文搂,警方通過查閱死者的電腦和手機适刀,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,334評論 3 398
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來煤蹭,“玉大人笔喉,你說我怎么就攤上這事取视。” “怎么了然遏?”我有些...
    開封第一講書人閱讀 167,643評論 0 360
  • 文/不壞的土叔 我叫張陵贫途,是天一觀的道長吧彪。 經(jīng)常有香客問我待侵,道長,這世上最難降的妖魔是什么姨裸? 我笑而不...
    開封第一講書人閱讀 59,495評論 1 296
  • 正文 為了忘掉前任秧倾,我火速辦了婚禮,結(jié)果婚禮上傀缩,老公的妹妹穿的比我還像新娘那先。我一直安慰自己,他們只是感情好赡艰,可當我...
    茶點故事閱讀 68,502評論 6 397
  • 文/花漫 我一把揭開白布售淡。 她就那樣靜靜地躺著,像睡著了一般慷垮。 火紅的嫁衣襯著肌膚如雪揖闸。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,156評論 1 308
  • 那天料身,我揣著相機與錄音汤纸,去河邊找鬼。 笑死芹血,一個胖子當著我的面吹牛贮泞,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播幔烛,決...
    沈念sama閱讀 40,743評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼啃擦,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了饿悬?” 一聲冷哼從身側(cè)響起令蛉,我...
    開封第一講書人閱讀 39,659評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎乡恕,沒想到半個月后言询,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,200評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡傲宜,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,282評論 3 340
  • 正文 我和宋清朗相戀三年运杭,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片函卒。...
    茶點故事閱讀 40,424評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡辆憔,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情虱咧,我是刑警寧澤熊榛,帶...
    沈念sama閱讀 36,107評論 5 349
  • 正文 年R本政府宣布,位于F島的核電站腕巡,受9級特大地震影響玄坦,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜绘沉,卻給世界環(huán)境...
    茶點故事閱讀 41,789評論 3 333
  • 文/蒙蒙 一煎楣、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧车伞,春花似錦择懂、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,264評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至谦去,卻和暖如春慷丽,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背哪轿。 一陣腳步聲響...
    開封第一講書人閱讀 33,390評論 1 271
  • 我被黑心中介騙來泰國打工盈魁, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人窃诉。 一個月前我還...
    沈念sama閱讀 48,798評論 3 376
  • 正文 我出身青樓杨耙,卻偏偏與公主長得像,于是被迫代替她去往敵國和親飘痛。 傳聞我的和親對象是個殘疾皇子珊膜,可洞房花燭夜當晚...
    茶點故事閱讀 45,435評論 2 359

推薦閱讀更多精彩內(nèi)容