广州海格2016年笔试题,关于链表的操作

#include <stdio.h>
#include <malloc.h>
typedef struct node{
    int i;
    node *next;
}NODE; 
void insert(NODE *list,int x)
{
    NODE *u,*v,*p;
    u=list;
    v=u->next;
    while((2)(u->next!=NULL)&&x<v->i)/*遍历 寻找插入点*/
    {
        u=v;
        v=v->next;
    }
    if(v==NULL||(x>=v->i)(5))
    {
        p=(NODE *)malloc(sizeof(NODE));
        p->i=x;
        (3)p->next=v;
        (4)u->next=p;
    }

}
void delet(NODE *list,int x)
{
    NODE *m,*n,*p;
    m=list;
    n=m->next;
    if(n->i==x)
    {
        m->next=n->next;
        free(n);

    }else{
        while(n!=NULL)
        {
            if(n->i==x){
                m->next=n->next;
                free(n);
                n=n->next;/*找到该链表所有该删除的数据*/
                continue;
            }
            m=n;
            n=n->next;
        }
    }
    if(n==NULL)
        printf("done!\n");

}
void main()
{
    int x;
    NODE *head,*p;
    head=(NODE *)malloc(sizeof(NODE));
    head->next=NULL;(1printf("int = ");
    while(scanf("%d",&x)==1)
        insert(head,x);
    for(p=head->next;p!=NULL;p=p->next)
        printf("%d->",p->i);
    printf("\nend!\n");
    delet(head,2);
    for(p=head->next;p!=NULL;p=p->next)
        printf("%d->",p->i);
    printf("\nend!");
}
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值