链表的构建

布满荆棘的人生 2022-07-15 02:37 106阅读 0赞

何为链表?  
链表就是一串连接起来的结构体，这一串结构体有一个头节点，是串的头部。有一个尾节点，是串的尾部。  
串中间的每个结构体都有一个指向串中在他后面的下一个结构体地址的指针，首尾相连构成一个串。相邻结构体的地址是不连续的。

1.  链表的创建过程  
    此链表的创建过程，是一直输入学生的学号、成绩、姓名，当输入的学号为0时，结束输入！

struct stu *Creat(){
        int num;
        struct stu *head, *tail, *p;
        printf("请按顺序输入学生学号、成绩、姓名(如果结束输入请输入0)：\n");
    
        head = tail = NULL;
        scanf("%d",&num);
        while(num)
        {
            p = (struct stu *) malloc(sizeof(struct stu));//开辟一个新的结构体节点
            if(head == NULL)//当链表为空时，就把开辟的第一个节点当成首部节点
            {
                head = p;
            }
            p->Inum = num;
            scanf("%lf",&p->Dscore);
            scanf("%s",&p->Cname);//输入节点数据
            if(tail != NULL)//如果tail不为空，就把p当成上个节点的下一个节点
            {
                tail->Snext = p;
            }
            tail = p;//最后把新加入的节点设为尾节点
            scanf("%d",&num);
        }
        if(tail != NULL)
        {
            tail->Snext = NULL;//把尾节点的下一个指针设置为空
        }
        return head;
    }

1.  链表的访问过程

链表的访问过程比较简单，按照指针的顺序访问输出

void List(struct stu *head)
    {
        struct stu *p;
        printf("您输入的链表为：\n");
        p = head;
        if(p != NULL)
        {
            while(p != NULL)
            {
                printf("%d\t%lf\t%s\n",p->Inum,p->Dscore,p->Cname);
                p = p->Snext;//指针后移
            }
        }
        else
        {
            printf("此链表为空");//头指针为空
        }
    }