简单链表

#include<iostream>
#include<cstdio>
using namespace std;
int n;
struct node
{
    long num;
    char name[30];
    int age;
    node *next;
};
node  *creat(int n)
{
    node *head,*pnew,*pend;//创建头结点
    pnew=new node;
    scanf("%ld%s%d",&pnew->num,pnew->name,&pnew->age);
    head=pnew;
    pend=pnew;
    for(int i=1;i<n;i++)
    {
        pnew=new node;
        scanf("%ld%s%d",&pnew->num,pnew->name,&pnew->age);
        pend->next=pnew;
        pend=pnew;
    }
    pend->next=NULL;
    return head;
}
node  *dela(node *head,int ag)//删除一个节点
{
      node *p1=head;
      node *p2=head;
      while(p1->age!=ag&&p1->next!=NULL)
      {
          p2=p1;
          p1=p1->next;
      }
      if(p1==head)
      {
          head=p1->next;
          return head;
      }
      else if(p1->age==ag)
      {
          p2->next=p1->next;
      }
      return head;
}
void   prin(node *head)
{
     node *p3=head;
     while(p3!=NULL)
     {
         printf("%8ld%20s%8d\n",p3->num,p3->name,p3->age);
         p3=p3->next;
     }
}
int  main()
{
    while(cin>>n)
    {
        node *head=creat(n);
        int ag;
        cin>>ag;
        head=dela(head,ag);
        prin(head);
    }
    return 0;
}



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值