首页 > 其他 > 详细

链表元素的删除

时间:2018-08-22 15:44:25      阅读:125      评论:0      收藏:0      [点我收藏+]

需要判断要删除元素在链表中的位置(重要)

//用链表的结构建立一条公交线路的站点信息,从键盘依次输入从起点到终点的各站站名,以单个“#”字符作为输入结束,统计站的数量并输出这些站点

#include<stdio.h>
#include<stdlib.h>  //malloc所需头文件
#include<string.h>  //memset所需头文件
struct station{
    char name[20];
    struct station *nextPtr;
};
struct station *create(struct station *p);
void print_station(struct station *p);
struct station *del_station(struct station *p);
int main()
{
    struct station *head;
//    head =null;null空指针必须大写。。。。。。
    head=NULL;
    head=create(head);
    print_station(head);
    head=del_station(head);
    print_station(head);
    return 0;
}
struct station *create(struct station *p){
    struct station *p1,*p2;
    p1=p2=(struct station *)malloc(sizeof(struct station));
    if(p2){
        printf("请输入站名,以单个“#”作为结束标志:\n");
        scanf("%s",p2->name);
        p2->nextPtr=NULL;
        p=p2;
    }
    while(p2->name[0]!=‘#‘){
        p1=p2;
        p2=(struct station *)malloc(sizeof(struct station));
        scanf("%s",p2->name);
        p2->nextPtr=NULL;
        p1->nextPtr=p2;
    }
    printf("输入完毕!\n");
    return p;
}
void print_station(struct station *p){
    int count=0;
    if(!p){
        printf("站名链表为空!");
    }
    else{
        while(p){
            count++;
            printf("站名:%s\n",p->name);
            p=p->nextPtr;
        }
        printf("总站数:%d\n",count-1);
    }
}
struct station *del_station(struct station *p){
    char a[20]="";
    struct station *p1,*p2;
    p1=p;
    printf("请输入要删除的站名:\n");
    scanf("%s",a);
    if(!p){
        printf("此链表为空表!\n");
        return p;
    }
    if(strcmp(a,p1->name)==0){//需要删除的元素是链表的头部
        printf("删除节点操作完成!\n");
        return p1->nextPtr;
    }else{
        while((strcmp(a,p1->name)!=0)){
            p2=p1;
            p1=p1->nextPtr;
            if(!p1){
                printf("没有此站点!\n");
                return p;
            }
        }
        if(p1->nextPtr!=NULL){//需要删除的元素是链表的中部
            p2->nextPtr=p1->nextPtr;
            free(p1);
            p1=NULL;
            printf("删除节点操作完成!\n");
            return p;
        }
        else{//需要删除的元素是链表的最后一个元素
            p2->nextPtr=NULL;
            free(p1);
            p1=NULL;
            printf("删除节点操作完成!\n");
            return p;
        }
    }
}

 

链表元素的删除

原文:https://www.cnblogs.com/dopeboy/p/9517871.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!