链表的基本操作-创建一个链表 分数 10 作者 李志聪 单位 哈尔滨师范大学 有一链式结构，定义如下 ： struct stu{ char name[20]; int no; struct stu *next; }; 创建一个函数create()，实现无头结点的链表，有m个结点，函数的返回值为链表的头指针。 函数接口定义： 在这里描述函数接口。例如： struct stu * create()

函数接口定义如下：

struct stu *create(int m);

函数说明：

该函数的作用是创建一个无头结点的链表，链表包含m个结点，函数返回链表的头指针。

参数说明：

- m：整型，表示链表中结点的个数。

返回值说明：

- 返回结构体指针类型，指向链表的头结点。

函数实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct stu{
    char name[20];
    int no;
    struct stu *next;
};

struct stu *create(int m){
    struct stu *head, *p, *q;
    int i;
    head = NULL;
    for(i=1; i<=m; i++){
        p = (struct stu*)malloc(sizeof(struct stu));
        printf("请输入第%d个学生的姓名和学号：", i);
        scanf("%s %d", p->name, &p->no);
        p->next = NULL;
        if(head == NULL){
            head = p;
        }
        else{
            q->next = p;
        }
        q = p;
    }
    return head;
}

int main(){
    int m;
    struct stu *head, *p;
    printf("请输入链表中结点的个数：");
    scanf("%d", &m);
    head = create(m);
    printf("链表中结点的信息如下：\n");
    p = head;
    while(p != NULL){
        printf("姓名：%s，学号：%d\n", p->name, p->no);
        p = p->next;
    }
    return 0;
}

上述代码首先定义了一个结构体类型`struct stu`，包含三个成员变量：姓名、学号和指向下一个结点的指针。然后定义了一个函数`create`，该函数的作用是创建一个无头结点的链表，链表包含m个结点，函数返回链表的头指针。在函数中，首先定义了三个指针类型的变量：head、p和q。其中head用于指向链表的头结点，p用于指向新创建的结点，q用于指向链表中最后一个结点。然后利用for循环依次创建m个结点，每次创建一个结点时，首先动态申请一段内存空间，然后从键盘中输入该结点的姓名和学号，将这些信息存储到结构体变量中，将该结点连接到链表中。在连接结点时，需要判断链表是否为空，如果为空，则将head指向新创建的结点；如果不为空，则将上一个结点的next指针指向新创建的结点。最后返回链表的头指针。在主函数中，首先从键盘中输入链表中结点的个数m，然后调用create函数创建链表，将返回的头指针赋值给head变量。最后遍历链表，输出每个结点的信息（姓名、学号）。