鍊錶的基本操作 包子

2021-05-22 23:19:58 字數 616 閱讀 3331

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

//#include "stdafx.h"

#include

using namespace std;

#define elemtype char            //定義鍊錶中的資料型別,自己可以改

//定義鍊錶節點型別

typedef struct node

node,*linklist;

//鍊錶的初始化即乙個頭結點

int initlist_l(linklist &l)

//從單鏈表中獲取第i個元素

int getelem_l(linklist l, int i, elemtype& e)

if(!p||j>i)        //第i個元素不存在

//插入節點

int listinsert_l(linklist &l, int i, elemtype e)

if(!p||jdata =e;

f->next =p->next ;

p->next =f;

cout<<"插入成功!"++j;

}if(!(p->next )||j>i-1)

int main()

鍊錶的基本操作

include include include include using namespace std struct listnode void initnode listnode node bool isempty listnode head void pushfront listnode hea...

鍊錶的基本操作

鍊錶操作是最基本的 必須掌握的知識點,最好滾瓜爛熟,透徹理解。工作時間短用的也不夠頻繁,還是總結一下比較好,以加強鞏固。1.單鏈表 結點形式 區分幾個概念 首節點 第乙個元素所在節點。頭指標 指向首節點的指標。頭結點 為了操作方便,在第乙個節點之前附設的乙個結點,此時指向頭結點的為頭指標。基本操作 ...

鍊錶的基本操作。。。

include node.h 列印鍊錶 void print node head printf n 從尾部插入 void insert tail node head,const int d while t next null t next p p next null 從頭部插入 void inser...