m0_65563621 2022-01-20 11:28 采纳率: 66.7%
浏览 33
已结题

单链表,为什么达不到我想要的效果😭

#include<stdio.h>
#include<stdlib.h>
typedef struct girl{
char name[20];
int classnumber;
int number;
}girl;
typedef struct stu{
girl data;
struct stu* next;
}stu;
//创建链表
stucreatlink(){
stu
headlink=(stu*)malloc(sizeof(stu));
headlink->next =NULL;
return headlink;
}
//创建链接
stu creatnewnode(girl data){
stu
newnode=(stu*)malloc(sizeof(stu));
newnode->data =data;
newnode->next =NULL;
return newnode;
}
//从头插入链表
void insert(stuheadlink,girl data){
stu
newnode =creatnewnode(data);
newnode->next =headlink->next ;
headlink->next =newnode;
}
//打印链表
void printlink(stu* headlink){
stu* p=headlink->next ;
while(p->next !=NULL){
printf("%s\t%d\t%d\n",p->data.name ,p->data.classnumber ,p->data.number );
p=p->next ;
}
}
//搜索连节
/struct/
void seeklink(stu *headlink,char name){
stu
p=headlink->next ;
while(p->data.name !=name){
p=p->next ;
}
printf("%s\t%d\t%d\n",p->data.name ,p->data.classnumber ,p->data.number );
}

//删除链表
void deletelink(stu* headlink, girl data ){
stu* p=headlink;
stu* beforep=headlink->next;
while(p!=NULL){
if(p->data.name !=data.name )
beforep=p;
p=p->next ;
break;
}
beforep->next =p->next ;
free(p);
}
int main (){
int i=0;
girl g;
stu*head=creatlink();
for(i=0;i<5;i++){
scanf("%s%d%d",g.name ,g.classnumber ,g.number );
insert(head,g);
}
printlink(head);
return 0;
}

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-01-20 16:25
    关注

    修改如下,供参考:

    #include<stdio.h>
    #include<stdlib.h>
    typedef struct girl {
        char name[20];
        int  classnumber;
        int  number;
    }girl;
    typedef struct stu {
        girl data;
        struct stu* next;
    }stu;
    //创建链表
    stu *creatlink() {
        stu *headlink = (stu*)malloc(sizeof(stu));
        headlink->next = NULL;
        return headlink;
    }
    //创建链接
    stu *creatnewnode(girl data) {
        stu *newnode = (stu*)malloc(sizeof(stu));
        newnode->data = data;
        newnode->next = NULL;
        return newnode;
    }
    //从头插入链表
    void insert(stu *headlink, girl data) {
        stu *newnode = creatnewnode(data);
        newnode->next = headlink->next;
        headlink->next = newnode;
    }
    //打印链表
    void printlink(stu* headlink) {
        stu* p = headlink->next;
        while (p != NULL) {      //(p->next != NULL)
            printf("%s\t%d\t%d\n", p->data.name, p->data.classnumber, p->data.number);
            p = p->next;
        }
    }
    //搜索连节
    //struct /
    void seeklink(stu * headlink, char *name) {
        stu *p = headlink->next;
        while (p && strcmp(p->data.name, name) != 0) {  //while (p->data.name != name)
            p = p->next;
        }
        if (p != NULL)
            printf("\n%s\t%d\t%d\n", p->data.name, p->data.classnumber, p->data.number);
        else
            printf("not found!\n");
    }
    
    //删除链表
    void deletelink(stu* headlink, char* name) {
        stu* p = headlink->next;
        stu* beforep = headlink;
        while (p != NULL) {
            if (strcmp(p->data.name, name) != 0) { //if (p->data.name != data.name)
                beforep = p;
                p = p->next;
            }
            else
                break;
        }
        if (p != NULL) {
            beforep->next = p->next;
            free(p);
        }
        else
            printf("not found!\n");
    }
    int main() {
        int i = 0;
        girl g;
        stu* head = creatlink();
        for (i = 0; i < 5; i++) {
            scanf("%s%d%d", g.name, &g.classnumber, &g.number); //scanf("%s%d%d", g.name, g.classnumber, g.number);
            insert(head, g);
        }
        printlink(head);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月29日
  • 已采纳回答 1月21日
  • 创建了问题 1月20日

悬赏问题

  • ¥15 用三极管设计—个共射极放大电路
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示