首页 > 其他 > 详细

单链表删除节点

时间:2015-07-31 21:53:44      阅读:305      评论:0      收藏:0      [点我收藏+]

技术分享单链表删除节点

技术分享技术分享技术分享

node *del(node *head, int num)

{
node *p1, *p2;
p1 = head;
while (num != p1->data && p1->next != NULL)
{
p2 = p1;
p1 = p1->next;
}
if (num == p1->data)
{
if (p1 == head)
head = p1->next;
else
p2->next = p1->next;
free(p1);
}
else
printf("\n %d could not been found.",num);
return (head);

}

技术分享单链表插入节点

技术分享技术分享技术分享

node *insert(node* head, int num)
{
node *p0, *p1, *p2;
p1 = head;
p0 = (node *)malloc(sizeof(node));
p0->data = num;
while (p0->data > p1->data && p1->next != NULL)
{
p2 = p1;
p1 = p1->next;
}
if (p0->data <= p1->data)
{
if (head == p1)
{
p0->next = p1;
head = p0;
}
else
{
p2->next = p0;
p0->next = p1;
}
}
else
{
p1->next = p0;
p0->next = NULL;
}
return (head);
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

单链表删除节点

原文:http://blog.csdn.net/wangfengfan1/article/details/47175697

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!