// 鍊錶.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...