文章类型: VC&C++
关键词: 无表头,单链表,动态,建立链表
内容摘要:

无表头单链表的总结----动态建立链表

2017/10/25 14:51:58    来源:apple    阅读:
#include "head.h"
struct Student *creat()
{
    struct Student *head, *p1, *p2;//先开辟三个结构体指针,*head,(作为返回的头指针)
    p1 = p2 =(struct Student *) malloc(LEN);
    scanf_s("%s %f", p1->num, N, &p1->score);//先读取输入的信息,据读入的信息进行判断
    head = NULL;//先使得头指针指向空指针
    n = 0;//用来计数多少个链表里的成员
    while (strcmp(p1->num, "0") != 0)//根据读入的信息,“0”为输入终止标号,如果不为0,则进行链表增加操作
    {
        ++n; //不终止,说明要增加一位成员
        if (n == 1) head = p1; //先把开始开辟的地址赋给头指针,因为接下来p1会后移,没有头指针信息
        else p2->next = p1; //p1分两种情况,当n=1,p1赋给头指针,接下里,p1链接上一个指针p2->next;
        p2 = p1;//完成链接后p2后移到p1处。
        p1 = (struct Student *)malloc(LEN);//然后p1继续开发内存存储新成员;
        scanf_s("%s %f", p1->num, N, &p1->score);//读入新成员信息,返回到开头,进行判读读入的信息
    }
    p2->next = NULL;//是p2的next作为结束标志,注意,这里是不是p1,p1用来存储“0”终止条件了
    return head;//返回头指针
}


↑ 上一篇文章:排序算法----快速排序(链表形式) 关键词:排序算法,快速排序,链表形式,表头,链表 发布日期:2017/10/25 14:44:09
↓ 下一篇文章:VC中CList用法及其成员的使用 关键词:VC,CList,用法,成员,使用 发布日期:2017/10/26 12:04:43
相关文章:
“VC动态显示并移动透明图片"的实现方法并附源码下载 关键词:VC,动态,显示,移动,透明,图片,实现方法,源码,下载 发布日期:2018-03-09 12:00
VC中动态申请和释放二维数组 用new delete 关键词:VC,动态,申请,释放,二维数组,new,delete 发布日期:2018-07-24 15:43
vc 创建动态菜单及其响应函数 关键词:vc,动态菜单,菜单响应,动态菜单响应,动态按钮响应 发布日期:2016-12-06 15:59
相关目录:.NETVC&C++软件开发
我要评论
正在加载评论信息......