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

无表头单链表的总结----从链表中删除某一个年纪的的节点

时间:2016-12-24 01:48:36      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:没有   --   int   return   头结点   循环   总结   ret   nbsp   

 1 #include "head.h"
 2 struct Student *del_same_age(struct Student*head, int age)
 3 {
 4     struct Student *p, *pt; int find = 0;
 5     p = pt = head;
 6     while (p != NULL)//当循环到最后一个节点时
 7     {
 8 
 9         if (p->stu_age == age)//如果相等
10         {
11             find++; //说明找到了
12             if (p == head)//如果找到是头结点
13             {
14                 head = p->next;
15                 p = p->next;//循环节点后移
16                 pt = p;
17             }
18             else//如果不是头结点
19             {
20                 pt->next = p->next;
21                 p = p->next;
22             }
23         }
24         else//如果没有找到
25         {
26             pt = p;
27             p = p->next;//循环节点后移
28         }
29     }
30     if (!find)//如果循环下来没有找到节点
31         printf("not found %d", age);
32     return head;
33 }

 

无表头单链表的总结----从链表中删除某一个年纪的的节点

标签:没有   --   int   return   头结点   循环   总结   ret   nbsp   

原文地址:http://www.cnblogs.com/xinlovedai/p/6216277.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!