C語言鍊錶初試

2021-09-02 17:54:45 字數 864 閱讀 2445

// datalink.cpp : 定義控制台應用程式的入口點。

//#include 「stdafx.h」

#include

typedef int data;//

struct snode

;snode * g_phead = null;

//煉表頭新增節點

void addhead(data data)

//鍊錶尾新增節點。

void addtail(data data)

snode* p = g_phead;

while (p->pnext!=null)//3、找到鍊錶的最後乙個節點

p->pnext = pnew;//4、讓新建立的節點成為鍊錶最後乙個節點的下乙個節點。

}//刪除鍊錶中內容,-1表示資料不存在;;1表示成功

int delete(data data)

if (p->data == data)//判斷第乙個節點是不是我們要刪除的資料

while §

p1 = p;//

p = p->pnext;

}

return -1;
}

//查詢鍊錶中的內容-1表示失敗,1表示成功

int find(data data)

p = p->pnext;

}return -1;

}//修改鍊錶中的內容-1表示失敗,1表示成功

int modifier(data data ,data newdata)

p = p->pnext;

}return 0;

}//輸出鍊錶中的內容

void print()

}int main()

c語言 鍊錶 C語言鍊錶例項 玩轉鍊錶

下圖為最一簡單鍊錶的示意圖 第 0 個結點稱為頭結點,它存放有第乙個結點的首位址,它沒有資料,只是乙個指標變數。以下的每個結點都分為兩個域,乙個是資料域,存放各種實際的資料,如學號 num,姓名 name,性別 和成績 score 等。另乙個域為指標域,存放下一結點的首位址。鍊錶中的每乙個結點都是同...

c語言鍊錶 鍊錶

在儲存一大波數的時候,我們通常使用陣列,但有時候陣列顯得不夠靈活,比如有一串已經從小到大排序好的數 2 3 5 8 9 10 18 26 32 現在需要往這串數中插入6使其得到的新序列仍符合從小到大排列。如果我們使用陣列來實現這一操作,則需要將8和8後面的數字都依次往後挪一位,如果你覺得這幾個數不算...

C語言初試(一)

不知道這裡有沒有玩ikariam的啊,我倒覺得蠻不錯的。昨天晚上準備資源 科技要開二村,分配工人的時候卻苦了我。每個空閒人口提供3gold hour的金幣產量,每個木頭工人提供1building material hour的木頭產量。如果僅僅是這樣,那就沒什麼難處了。關鍵是乙個 滿意度 的設定,當時...