鍊錶的基本操作

/*

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