鍊錶的基本操作

鍊錶的基本操作

記錄下c/c++鍊錶基本操作。

#include

#include
struct node
;//建立鍊錶（關鍵函式） 
node*
create
(int array)
return head;
//返回頭結點指標 
}int
search
(node* head,
int x)
p = p->next;
}return count;
}void
insert
(node* head,
int pos,
int x)
node* q = new node;
//新建結點 
q->data = x;
q->next = p->next;
//新結點的下乙個結點指向原先插入位置的節點 
p->next = q;
//前乙個位置的結點指向新結點 
}void
del(node* head,
int x)
else}}
intmain()
; node* l =
create
(array)
;//新建鍊錶，返回頭指標head賦給l 
int c =
search
(l,5);
printf
("%d\n"
,c);
insert
(l,3,4
);del(l,4)
; l = l->next;
//從第乙個結點開始有資料域 
while
(l !=
null
) delete (l)
;return0;
}

鍊錶的基本操作

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...