c 與鍊錶結合

2021-10-02 22:03:39 字數 852 閱讀 2577

用鍊錶管理貨物,用指標指向這個個鍊錶

定義乙個類goods ,定義乙個goods *next;

方法buy(head,w),sale(head),在buy中會呼叫有引數的建構函式,使得總重加上w,並且將新的貨物加入鍊錶,sale只使得貨物從鍊錶刪除即可,因為減重是自動呼叫析構函式得到的,因為sale中用了delete,會觸發析構

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

//#include

"stdafx.h"

#include

#include

using

namespace std;

class

goods

goods

(int w)

~goods()

static

intget()

goods *next;

private

:int weight;

static

int total_weight;};

int goods::total_weight =0;

void

buy(goods *

&head,

int w)

else

}void

sale

(goods *

&head)

else

}int

main()

cout <<

"當前倉庫的總重量"

)<< endl;

}while(1

);return0;

}

檔案與鍊錶的結合

include include 題目 建立乙個鍊錶,每個結點包括 學號 姓名 性別 年齡。輸入乙個 年齡,如果鍊錶中的結點所包含的年齡等於此年齡,則將此結點刪去。typedef struct student 定義結構體 stu stu creat int n 建立有n個結點的鍊錶 prep next...

C 實現順序表與鍊錶

c 實現順序表與鍊錶 一 順序表 之前已經對順序表有了了解,需要注意的是讀者如果疑惑以下 沒有實現頭插與頭刪,是因為 中任意插入與刪除這兩個函式可以實現此功能。下面有測試 讀者也可以自行測試。如下 includeusing namespace std includetypedef int datat...

鍊錶與雙向鍊錶

鍊錶與雙向鍊錶 一 特點 1 陣列列表 缺點 新增很慢 優點 查詢快 元素是整塊出現的 大小是可變的 可以刪除 2 鍊錶 優點 新增很快 刪除 缺點 查詢慢 元素是零散出現的陣列列表 鍊錶是乙個乙個的結點相連線,需要定義結點,是鏈式的資料結構。二 鍊錶實現 1 定義乙個結點 public class...