鍊錶的基本操作(c 實現)

2021-10-09 23:41:03 字數 1787 閱讀 5961

跟c語言不同點

1.結點建立方法與釋放方法

2.c++類 加入了建構函式和析構函式

3.每個函式有略微改動

c語言版:

/*keep on going never give up*/

/* author : vinegar-tree

lang : c++

blog :

date :2020/10/4 19:32

*///#pragma gcc optimize(3,"ofast","inline")

#include

//#define int long long

#define endl '\n'

#define accepted 0

#define ak main()

#define i_can signed

using

namespace std;

const

int maxn =

1010

;const

int maxn =

0x3f3f3f3f

;const

int minn =

0xc0c0c00c

;typedef

long

long ll;

const

int inf=

0x3f3f3f3f

;const ll mod=

1e9+7;

using

namespace std;

struct node

;class

list

~list()

void

list_init

(int n)

}int

list_find

(int x)

bool

list_insert

(int pos,

int x)if(

!p || j > pos -1)

return

false

;//如果輸入位置不存在,返回false

node* s =

new node;

s->date = x;

//將新結點的date賦值

s->next = p-

>next;

//尾插法邏輯

p->next = s;

return

true

;//插入成功

}int

list_len()

return icount;

}void

list_print()

cout << endl;

}bool

list_delete

(int i)if(

!p->next || j > i -1)

return

false

; node* q = p-

>next;

p->next = q-

>next;

delete q;

return

true;}

intlist_searchnode

(int i)

//cout << j << endl;if(

!node || j > i)

return-1

;else

return node-

>date;}}

;i_can ak

C 實現鍊錶基本操作

前幾天找實習的時候,乙個面試官給我留了乙個題,做乙個鍊錶demo,要求實現建立 插入 刪除等操作。鍊錶是一種常見的資料結構,它是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。...

c 實現單向鍊錶基本操作

最近又開始了資料結構的學習,去年下半年也學過一段時間,沒能堅持下去,希望這次能堅持久一點,把基礎的資料結構都能掌握 這是我最近對單向鍊錶的一些學習情況 我先是聽mooc的浙大資料結構的課程,在頭腦裡建立起資料結構的形象和特徵,這種方法不一定很好,只是目前我對資料結構的一種學習方法 在看完一種資料結構...

鍊錶基本操作實現 c語言

include include typedef int elemtype typedef struct node linklist,linknode 鍊錶初始化 linklist initlinklist head next null printf 鍊錶初始化成功 n return head 頭插法...