跟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 頭插法...