鍊錶的基本操作

2022-06-01 09:54:08 字數 973 閱讀 6418

/*

*@author ?

*@since 2011/07/29

*@function 實現鍊錶的常用操作,比較粗糙。

* 功能大概是:顯示鍊錶結構;查詢鍊錶;刪除節點;插入結點;修改結點

*/#include #include struct node;/*

*插入結點(單個)

*/struct node *add_to_list(struct node *list,int n)

new_node->value=n;

new_node->next=list;

return new_node;}/*

*新增結點(多個)

*/struct node *read_numbers(void)

first=add_to_list(first,n);

}}/*

*搜尋結點

*/struct node *search_list(struct node *list,int n)

/* *刪除結點

*/struct node *delete_node(struct node *list,int n)

if(prev==null)

else

free(cur);

return list;}/*

*修改結點

*/struct node *update_node(struct node *list,int n)

printf("please enter the new value: ");

scanf("%d",&new_value);

cur->value=new_value;

return list;}/*

*列印鍊錶結點結構

*/void print(struct node *list)

else

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