码迷,mamicode.com
首页 > 其他好文 > 详细

单链表删除节点

时间:2015-07-31 21:54:30      阅读:452      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!