C 怎麼確定連結串列是否是空的,C 怎麼確定一個連結串列是否是空的

2021-06-25 14:47:35 字數 1427 閱讀 5139

1樓:

//解決這種問題很簡單,如果連結串列帶頭結點的話,那麼判空就是 p=head->next; p == null

如果不帶頭結點的話 那麼就是 head == null按照你題目的要求那麼就是帶有頭結點。

下面我給你寫個建立連結串列和列印連結串列的程式。

#include

#include

#include

typedef struct m_cargomcargo;

typedef struct m_node*mlist;

void createlink(mlist l)}void printlink(mlist l)printf("\n");

}void main()

2樓:克拉默與矩陣

// 帶頭結點單連結串列

typedef struct lnodelnode,*linklist;

bool isempty(linklist l)還需要什麼儘管提,我極力幫忙

3樓:

可以單獨定義一個表示連結串列資訊的連結串列描述符

typedef m_listdesc

這樣在所有對連結串列的操作函式中都應該加上對此操作符的修改和訪問等內容

4樓:匿名使用者

其實指標,比如這裡的struct m_node *next; 就是一個標識記憶體地址的數字。

如果你初始化的時候不給它設一個值,比如最常用的是0,也就是null(0就是null),用途就是標明這個指標還沒有分配記憶體空間。

一般連結串列由一個head或tail指標標識。

同樣,在沒有分配地址的時候,必須把這個指標設為0,否則就無法知道到底有沒有東西。

總結:每次新開一個指標的時候如果不是一宣告就分配地址,就一定要記得設成null,舉手之勞。

5樓:

p=head->next; p == null

6樓:匿名使用者

二樓沒仔細看,但演算法靠譜!

p=head->next; p == null

7樓:風若遠去何人留

連結串列區分帶頭節點和不帶頭結點兩種。假定連結串列節點指向下一節點的指標變數名為next。那麼區分情況,判斷空連結串列的方法為:

1 帶頭節點。

對於帶頭節點的連結串列,存在有不變的頭結點head,這個節點並不儲存任何資料,僅提供連結串列起始的一個標識。對於此類連結串列,判斷為空的條件為head->next==null。當head的next值為null,這時連結串列為空。

2 不帶頭結點。

不帶頭結點的情況,連結串列的起始節點是可能變化的,但無論如何變化,必須有一個節點指標型別的變數儲存實際上的第一個節點first。

當first為空時,連結串列即為空。這時判斷為空的條件為first==null。

在C語言中,什麼是連結串列呀,C語言中連結串列怎麼定義?

呵呵 ls回答的太全面了 我簡單概括一下吧 簡單的說,連結串列就是一串儲存資料的鏈式結構。鏈式的優點在於,每個資料之間都是相關聯的,你如果拿掉其中一個資料,整個連結串列就斷了,需要重新把斷開的部分連上,就像一條鎖鏈一樣。而你要新增一個資料,也要先斷開一個鎖鏈,把資料加進去,再重新連上。就是這麼簡單!...

各國的縮寫是怎麼確定的?是誰確定的?如中國 CHN

中國的正式國家 是chn,兩個字母可表示為 而不是ch,討論chn中的 n 無實義。中國 china 的縮寫。chn是在聯合國註冊的國家 國際上的正式場合都用這種統一的國家 而ch是瑞士聯邦的英文簡稱 取了拉丁文瑞士聯邦confoederatio helvetica的開頭字母 在奧運會,聯合國,ap...

c語言怎麼判斷數是否是迴文數,C語言怎麼判斷一個數是否是迴文數?

所謂迴文數,就是說copy一個數字從左邊讀和從右邊讀的結果是一模一樣的,比如12321。以下是判斷一個數是否為迴文數的 大致思路就是將一個數反著排列一遍,如果和原先的數一樣,那麼就是迴文數。這個排列過程用到了餘數和整除。比如986,經過排列後為689,就不是迴文數。c語言經典例子之判斷迴文數 inc...