实现链表的逆序输出和删除某节点

最新推荐文章于 2022-09-02 07:00:00 发布

xinleixinlei

最新推荐文章于 2022-09-02 07:00:00 发布

阅读量469

点赞数

分类专栏：所编写程序

本文链接：https://blog.csdn.net/xinleixinlei/article/details/8485377

版权

所编写程序专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在上一篇链表代码中调用这个利用递归达到逆序输出

/*实现链表的逆序输出*/

void nixu(node_t *head)
{

   if(head->next!=NULL)
       nixu(head->next);
   printf("%d",head->item);

}

在单项链表中删除某个节点

node_t *delete_node(node_t *head,int n)

{
   node_t *p,*q;
   node_t *newp=mk_node(n);
   p = head;
   if ((newp->item) == (head->item))
       return head=NULL;
   else {
       while(p->next!=NULL){
           q = p,p = p->next;
           if(p->item==newp->item)
           {
               p = p->next;
               q->next = p;
               return head;
           }

       } printf("no such node");
   }
}