void InitializeList(List * plist);沒有必要用指標的指標呀，為什么要用指標呢？？？？？
抽象資料型別的頭檔案（list.h）：定義資料結構并為用戶介面提供原型
/* 簡單串列型別的頭檔案 */
#ifndef LIST_H_
#define LIST_H_
#include <stdbool.h>
/* 特定于程式的宣告 */
#define TSIZE 45
struct film {
char title[TSIZE];
int rating;
};
/* 一般型別定義 */
typedef struct film Item;
typedef struct node {
Item item;
struct node * next;
} Node;
typedef Node * List; // 指向Node(struct node)型別的指標
/* 函式原型 */
/* 操作：初始化一個串列 */
/* 操作前：plist指向一個串列 */
/* 操作后：該串列被初始化為空串列 */
void InitializeList(List * plist);
/* 操作：確定串列是否為空串列 */
/* 操作前：plist指向一個已初始化的串列 */
/* 操作后：如果該串列為空則回傳true：否則回傳true */
bool ListIsEmpty(const List plist);
uj5u.com熱心網友回復：
反了 不但應該使用指標 如果寫想用引數回傳 還得使用二級指標一級指標還不夠
目前這個介面是算是廢了
uj5u.com熱心網友回復：
你的這個函式實作呢？不給實作怎么知道要不要用？uj5u.com熱心網友回復：
void InitializeList(List * plist)
{
*plist = NULL;
}
uj5u.com熱心網友回復：
void InitializeList(List * plist)
{
*plist = NULL;
}
uj5u.com熱心網友回復：
沒有用到這個指標呀，不理解，
uj5u.com熱心網友回復：
哦 我看錯 List 本身是指標等于這個引數是二級指標
那沒什么問題了
改成一級指標這個介面就廢了
uj5u.com熱心網友回復：
一個函式，引數是指標，在函式中修改這個指標的地址，函式回傳后，那個指標依然是傳入時的地址，只有引數是二級指標，修改引數的地址，函式回傳后引數的地址才可能發生改變。uj5u.com熱心網友回復：
您好，這個函式不需要修改指標的地址呀
uj5u.com熱心網友回復：
您好，這個函式不需要修改指標的地址呀
uj5u.com熱心網友回復：
麻煩您能說具體點嗎
uj5u.com熱心網友回復：
打個比方，如果你要通過函式修改一個int的值，你會怎么做？一般有兩種方法，通過參考或者指標傳參，通過指標也就是傳遞一個int*的變數，那這樣來理解，如果你要通過函式修改int的值，那么就用int*，再擴展，如果你要修改某種型別的值，那么就要傳遞這種型別的指標uj5u.com熱心網友回復：
你的函式名說明這個函式是用來進行初始化的，如果是初始化，要不要修改list？要修改的話為什么不需要用指標uj5u.com熱心網友回復：
謝邀請注意
typedef Node * List; // 指向Node(struct node)型別的指標， List已經是指標型別（Node指標）
你再定義，以下函式時
void InitializeList(List * plist);
plist已經是指向指標的指標了，相當于Node **plist；
其實不建議定義這樣的東西typedef Node * List; 這個并不會給你理解指標帶來太多的便利
只是教材在好心玩把戲卻讓你迷失，他讓你誤以為List是鏈表，Node *則是節點。
是這個定義產生了這么神奇的效果嗎？
施主，“空即是空，色即是空”，小僧備上一些代碼，望施主能脫離苦海
=================以下代碼不定義typedef Node *LIst；這種東西----
/*下面兩個函式表達的意思一樣嗎？*/
void listadd(List list, Node *pnode)
{
list->next = pnode;
}
void listadd(Node *plist, Node *pnode)
{
plist->next = pnode;
}
/*其實是一樣的，第一個函式的引數list, 其實說到底是Node 指標
因為typedef Node * List;
只是
第一個函式讓你看起來覺得，
更像是往鏈表（List嘛，翻譯過來就是鏈表)加節點（Node）
第二個函式呢？ 什么？往節點加節點，你搖腦袋說，不可理解
這就是typdef Node *List; 讓你覺得舒服的同時，使你迷失了
對指標，或者鏈表節點本質的理解。
*/
/*最后回到鏈表，鏈表其實每個節點都是等價的，
打個比方，5個人組成一個小隊，排成一排，
為了帶點傳奇色彩，想象這個小隊是FBI特工組織，代號獵鷹
大家都用右手抓住相鄰的人的肩膀，這樣就形成一個簡單的鏈表，
鏈表尾巴的人右手抓著空氣（NULL）， 這個鏈表有5個人
但是要表示鏈表為空怎么辦？
我這里稍稍改下定義
*/
typedef struct Node_t{
char name[16];
Node *next;
}Node;
//兩種方案：
/*
1.空即是空，（注意不是色即是空）
沒人表示空，
*/
bool is_empty(Node *p){
if(p == NULL)
return true;
else
return fals;
}
Node *p = NULL;
is_empty(p);//?? ? : yes,空的
/*
但是這樣帶來一個麻煩，你要往里面加人
必須先創建這個鏈表頭
*/
//1.1 (空即是空的 加入組織方法1)
list_add(Node **phead, Node *pnode){ //這里用**，這樣出來之后phead就改變了
if(*phead == NULL){
*p = (Node *)malloc(sizof(Node)); //who am I? 我是誰？？??
}
*p->next = pnode;
}
Node *plist_head = NULL; //list頭，老大
Node p1 = {"張三"， NULL};
//假設你很莽，直接往頭里加
list_add(&plist_head, &p1);
//---ok,現在組織里有兩個人了，p是一個人，無名大哥，不知道他是誰，第一個小弟是張三
//---感覺有點怪怪的,一個登記在冊的人員：張三，可是突然多出來的大哥蒙著面，不知道是誰
1.2(空即是空, 加入組織方法2, 先入為主)
list_add(Node **phead, Node *pnode){ //這里用**，這樣出來之后phead就改變了
if(*phead == NULL){
*phead = pnode;// 嘻嘻，先來的就是大哥, 假設這個phead是老大住的房子, 現在pnode住進去了
pnode->next = NULL;
return; //強調一下，可以出去了，這個組織已經不一樣了，空組織迎來老大
}
else{
Node *old_first = *phead->next;
*p->next = pnode;
pnode->next = old_first;
}
}
Node *plist_head = NULL;
Node p1 = {"張三"， NULL};
list_add(&plist_head, &p1);
//---OK,現在組織里有一個人了，沒錯，張三就是老大了（蒼天已死，黃天當立，張角可以繼續招小弟了）
//---這樣很OK，解決了組織口號問題，空即是空，又不會無故增加一個無民氏進來
//組織很有激情，新來的即可做大哥
//等一下！，我要執行初始化怎么辦？，
//--要什么初始化，Node *plist_head = NULL; 完事了
//1.2 (色即是空，)
//1 現造個假人？還是弄個真人，抹去他的名字和記憶，讓他當個工具人,隨你怎么想了
//反正組織的締造者認為，虛無縹緲的空不可捉摸，還是有個具體的東西代表一下比較實際
//明明是一個物體Node，卻偏偏指鹿為馬，Node，你不存在，你是空鏈表
bool is_empty(Node *plist){ //只是名字上命名為plist，你要知道，他總是Node *
/*
if(p == NULL) //???，不帶這么玩的，p必須是物體
*/
if(p->next == NULL) //沒有小弟
return true;
else
return false;
}
//來了來了，我的初始化函式終于派上用場,,終于切入樓主正題，初始化
void initialize_list(Node* plist)
{
// plist->name = ????; //無所謂啦，關鍵看你有沒有帶小弟
plist->next = NULL; //廢了小弟先，
}
//
/*這里用*phead了，因為加人之前，必須要有個工具人頭領存在，
不存在空即是空的問題, 可以對比之前1.1的實作*/
list_add(Node *phead, Node *pnode){
/*這個版本比起1.1的實作如何？
兩個字舒服，而且沒有使用雙重指標，原來苦口婆心
雖然給我塞了個色即是空的概念（第一個節點明明存在，我卻要說他是空鏈表）
但是沒有雙重指標就是爽，是不是？ 媽媽再也不用擔心我的學習了~~~~~~~
*/
Node *old_first = phead->next;
*p->next = pnode;
pnode->next = old_first;
}
Node head; //既然是假人，英雄不問出身姓名，不要名字也罷, 也不知道他帶了小弟沒有（next）
initialize_list(&head); //強行把next置成NULL，
is_empty(&head);//yes!!, head明明看起來像個正常人，大活人，卻要說他是空，這就是當老大的代價吧，色即是空
Node *p1 = (Node*)malloc(sizeof(Node));
strcpy(p1->name, "007");
Node *p2 = (Node*)malloc(sizeof(Node));
strcpy(p2->name, "諜影重重");
list_add(&head, p1); //鏈表要領，無論何時，都要記得頭是誰
list_add(&head, p2);
/*題外話, 這時候還能直接初始化鏈表嗎？*/
initialize_list(&head); //???
/*想象下電影情節，這像是特工小組檔案被直接洗掉，人還在，沒有正常遣散，
也沒給遣散費，后果是什么？, 幕后負責人會被清算，對就是你這個寫代碼的人，哈~
-正確的方式是遍歷鏈表，把他們都free()掉，釋放記憶體，
-安撫一下，現在是和平時期不需要特工了，（其實是沒錢發工資了）*/
/*但愿你有這個耐心慢慢去體會, 并最終學會指標，鏈表？ 節點？
他們不再那么難以捉摸*/
/*~~~~~~~~~~~~~~~~~The End~~~~~~~~~~~~~~~~~~~~*/
uj5u.com熱心網友回復：
之前的排版有點問題
/*下面兩個函式表達的意思一樣嗎？*/
void listadd(List list, Node *pnode)
{
list->next = pnode;
}
void listadd(Node *plist, Node *pnode)
{
plist->next = pnode;
}
/*其實是一樣的，第一個函式的引數list, 其實說到底是Node 指標
因為typedef Node * List;
只是
第一個函式讓你看起來覺得，
更像是往鏈表（List嘛，翻譯過來就是鏈表)加節點（Node）
第二個函式呢？ 什么？往節點加節點，你搖腦袋說，不可理解
這就是typdef Node *List; 讓你覺得舒服的同時，使你迷失了
對指標，或者鏈表節點本質的理解。
*/
/*最后回到鏈表，鏈表其實每個節點都是等價的，
打個比方，5個人組成一個小隊，排成一排，
為了帶點傳奇色彩，想象這個小隊是FBI特工組織，代號獵鷹
大家都用右手抓住相鄰的人的肩膀，這樣就形成一個簡單的鏈表，
鏈表尾巴的人右手抓著空氣（NULL）， 這個鏈表有5個人
但是要表示鏈表為空怎么辦？
我這里稍稍改下定義
*/
typedef struct Node_t{
char name[16];
Node *next;
}Node;
//兩種方案：區別在于，你怎么定義頭節點（鏈表標記）
/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1.空即是空，（注意不是色即是空）
沒人表示空，Node *plist_head = NULL;
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
bool is_empty(Node *p){
if(p == NULL)
return true;
else
return fals;
}
Node *plist_head = NULL;
is_empty(plist_head);//?? ? : yes,空的
/*
但是這樣帶來一個麻煩，你要往里面加人
必須先創建這個鏈表頭
*/
/*-----------------------------
//1.1 (空即是空的 加入組織方法1)
*------------------------------*/
list_add(Node **phead, Node *pnode){ //這里用**，這樣出來之后phead就改變了
if(*phead == NULL){
*p = (Node *)malloc(sizof(Node)); //who am I? 我是誰？？??
}
*p->next = pnode;
}
Node *plist_head = NULL; //list頭，老大
Node p1 = {"張三"， NULL};
//假設你很莽，直接往頭里加
list_add(&plist_head, &p1);
//---ok,現在組織里有兩個人了，p是一個人，無名大哥，不知道他是誰，第一個小弟是張三
//---感覺有點怪怪的,一個登記在冊的人員：張三，可是突然多出來的大哥蒙著面，不知道是誰
/*------------------------------------
//1.2(空即是空, 加入組織方法2, 先入為主)
*-----------------------------------*/
list_add(Node **phead, Node *pnode){ //這里用**，這樣出來之后phead就改變了
if(*phead == NULL){
*phead = pnode;// 嘻嘻，先來的就是大哥, 假設這個phead是老大住的房子, 現在pnode住進去了
pnode->next = NULL;
return; //強調一下，可以出去了，這個組織已經不一樣了，空組織迎來老大
}
else{
Node *old_first = *phead->next;
*p->next = pnode;
pnode->next = old_first;
}
}
Node *plist_head = NULL;
Node p1 = {"張三"， NULL};
list_add(&plist_head, &p1);
//---OK,現在組織里有一個人了，沒錯，張三就是老大了（蒼天已死，黃天當立，張角可以繼續招小弟了）
//---這樣很OK，解決了組織口號問題，空即是空，又不會無故增加一個無民氏進來
//組織很有激情，新來的即可做大哥
//等一下！，我要執行初始化怎么辦？，
//--要什么初始化，Node *plist_head = NULL; 完事了
/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//方案2 (色即是空，)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
//2.1 現造個假人？還是弄個真人，抹去他的名字和記憶，讓他當個工具人,隨你怎么想了
//反正組織的締造者認為，虛無縹緲的空不可捉摸，還是有個具體的東西代表一下比較實際
//明明是一個物體Node，卻偏偏指鹿為馬，Node，你不存在，你是空鏈表
bool is_empty(Node *plist){ //只是名字上命名為plist，你要知道，他總是Node *
/*
if(p == NULL) //???，不帶這么玩的，p必須是物體
*/
if(p->next == NULL) //沒有小弟
return true;
else
return false;
}
//來了來了，我的初始化函式終于派上用場,,終于切入樓主正題，初始化
void initialize_list(Node* plist)
{
// plist->name = ????; //無所謂啦，關鍵看你有沒有帶小弟
plist->next = NULL; //廢了小弟先，
}
//
/*這里用*phead了，因為加人之前，必須要有個工具人頭領存在，
不存在空即是空的問題, 可以對比之前1.2的實作*/
/*---------------------------------------
//2.2 加入組織的方法
*--------------------------------------*/
list_add(Node *phead, Node *pnode){
/*這個版本比起1.1的實作如何？
兩個字舒服，而且沒有使用雙重指標，原來苦口婆心
雖然給我塞了個色即是空的概念（第一個節點明明存在，我卻要說他是空鏈表）
但是沒有雙重指標就是爽，是不是？ 媽媽再也不用擔心我的學習了~~~~~~~
*/
Node *old_first = phead->next;
*p->next = pnode;
pnode->next = old_first;
}
Node head; //既然是假人，英雄不問出身姓名，不要名字也罷, 也不知道他帶了小弟沒有（next）
initialize_list(&head); //強行把next置成NULL，
is_empty(&head);//yes!!, head明明看起來像個正常人，大活人，卻要說他是空，這就是當老大的代價吧，色即是空
Node *p1 = (Node*)malloc(sizeof(Node));
strcpy(p1->name, "007");
Node *p2 = (Node*)malloc(sizeof(Node));
strcpy(p2->name, "諜影重重");
list_add(&head, p1); //鏈表要領，無論何時，都要記得頭是誰
list_add(&head, p2);
/*題外話, 這時候還能直接初始化鏈表嗎？*/
initialize_list(&head); //???
/*想象下電影情節，這像是特工小組檔案被直接洗掉，人還在，沒有正常遣散，
也沒給遣散費，后果是什么？, 幕后負責人會被清算，對就是你這個寫代碼的人，哈~
-正確的方式是遍歷鏈表，把他們都free()掉，釋放記憶體，
-安撫一下，現在是和平時期不需要特工了，（其實是沒錢發工資了）*/
/*但愿你有這個耐心慢慢去體會, 并最終學會指標，鏈表？ 節點？
他們不再那么難以捉摸*/
/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~The End~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
uj5u.com熱心網友回復：
/* 函式原型 */
/* 操作：初始化一個串列 */
/* 操作前：plist指向一個串列 */
/* 操作后：該串列被初始化為空串列 */
void InitializeList(List * plist
uj5u.com熱心網友回復：
void func(int * ptr) {
if (ptr != nullptr)
delete ptr;
ptr = nullptr;
}
void func1(int** ptr) {
if (*ptr != nullptr)
delete *ptr;
*ptr = nullptr;
}
int main()
{
int *x = new int(10);
func(x);
cout << hex;
cout << x << endl;
x = new int(20);
func1(&x);
cout << x << endl;
}試一下上邊代碼，自己體會一下其中的區別。
uj5u.com熱心網友回復：
那確實是需要二重指標，因為用一重指標和swap(int, int)交換兩個變數的原因是一樣的。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/87323.html
標籤：C語言
上一篇：c語言檔案操作，出現Runtime Error:Segmentation fault
下一篇：關于vscode的一個列印問題