C语言实现的链表结构

2018-07-20    来源:open-open

容器云强势上线!快速搭建集群,上万Linux镜像随意使用

最近没事学学C语言的编程,通过指针编写了一个链表结构,代码比较简单,不做介绍,详细代码如下:

/* 
 * File:   main.c
 * Author: wuguowei
 *
 * Created on 2015年2月12日, 上午11:54
 */

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


#define LEN sizeof(struct Student)

struct Student {
    long num;
    float score;
    struct Student *next;
};


int n;

struct Student * create(void) {
    struct Student *head;
    struct Student *p1, *p2;
    n = 0;
    p1 = p2 = (struct Student *) malloc(LEN);
    scanf("%ld,%f", &p1->num, &p1->score);
    head = NULL;
    while (p1->num != 0) {
        n = n + 1;
        if (n == 1) {
            head = p1;
        } else {
            p2->next = p1;
        }
        p2 = p1;
        p1 = (struct Student *) malloc(LEN);
        scanf("%ld,%f", &p1->num, &p1->score);
    }
    p2->next = NULL;
    return head;

}

void print(struct Student *head) {
    
    struct Student *p;
    printf("\nNow,These %d records are:\n", n);
    p = head;
    if (head != NULL) {
        do {
            printf("%ld %5.1f\n", p->num, p->score);
            p = p->next;
        } while (p != NULL);

    }
}

/*
 * 
 */
int main(int argc, char** argv) {
    struct Student * pt;
    pt = create();

    print(pt);

    return (EXIT_SUCCESS);
}

执行结果:

输入:
1001,89.3
1002,99
1003,79.4
1004,99.8
0,0

Now,These 4 records are:
1001  89.3
1002  99.0
1003  79.4
1004  99.8

运行 FINISHED; 退出值0; 实时:  37s; 用户:  0ms; 系统:  0ms



标签: 代码

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点!
本站所提供的图片等素材,版权归原作者所有,如需使用,请与原作者联系。

上一篇:c#使用正则表达式替换html标签

下一篇:c#使用Microsoft.Win32的Registry 和RegistryKey类操作注册表