//

//  main.c

//  dynamic_link_list

//

//  Created by ma c on 15/8/5.

//  Copyright (c) 2015. All rights reserved.

//  要求:写一个函数建立有3名学生数据的动态单向链表,并输出链表中每个结点的所有内容。

/*

建立动态链表的思想:

1、开辟一个新结点,并使p1,p2指向它;

2、读入一个学生数据给p1所指的结点;

3、head = NULL,n = 0;

4、判断读入的p1->num是否为0。

如果p1->num!=0,n = n+1;此时n==1?

如果n==1,head=p1(p1所指的结点作为第一个结点)

如果n!=1,p2->next=p1(把p1所指的结点连接到表尾)

p2=p1;(p2移到表尾)

再开辟一个新结点,使p1指向它;

读入一个学生数据给p1所指接点;

表尾结点的指针变量置NULL。

如果p1->num==0,链表结束,退出程序。

输出链表的思想:

1、p=head,使p指向第一个结点

2、判断p指向的是不是尾节点?

如果不是,输出p所指向的结点,p指向下一个结点;

如果是,链表结束,退出程序。

*/

#include <stdio.h>

#include<stdlib.h>

#define LEN sizeof(Student)

typedef struct student

{

int num;

float socre;

struct student *next;

}Student;

int n;     //定义一个全局变量

Student *createlist(void)

{

Student *p1,*p2,*head;

int n = 0;

//开辟一个新单元

p1 = p2 = (Student*)malloc(LEN);

//输入第一个学生的学号和成绩

scanf("%d,%f",&p1->num,&p1->socre);

head = NULL;

while(p1->num!=0)

{

n = n+1;

if(n==1)

{

head = p1;

}

else

{

p2->next = p1;

}

p2 = p1;

p1 = (Student *)malloc(LEN);

scanf("%d,%f",&p1->num,&p1->socre);

}

p2->next = NULL;

return head;

}

void printlink(Student *pt)

{

while(pt!=NULL)

{

printf("\nnum:%d\nscore:%5.1f\n",pt->num,pt->socre);//输出每个结点的成员值

pt = pt->next;

}

}

int main(int argc, const char * argv[])

{

Student *pt;

pt = createlist();//函数返回链表的第一个结点的地址

printlink(pt);

return 0;

}

C语言:创建动态单向链表,创建完成后,输出每一个节点的数据信息。的更多相关文章

  1. 单向链表在O(1)时间内删除一个节点

    说删链表节点,第一时间想到就是遍历整个链表,找到删除节点的前驱,改变节点指向,删除节点,但是,这样删除单链表的某一节点,时间复杂度就是O(n),不符合要求: 时间复杂度是O(n)的做法就不说了,看看O ...

  2. C语言基础 - 实现单向链表

    回归C基础 实现一个单向链表,并有逆序功能 (大学数据结构经常是这么入门的) //定义单链表结构体 typedef struct Node{ int value; struct Node *next; ...

  3. C 单向链表的创建、插入及删除

    链表是一种常见的基础数据结构,结构体指针在这里得到了充分的利用.链表可以动态的进行存储分配,也就是说,链表是一个功能极为强大的数组,他可以在节点中定义多种数据类型,还可以根据需要随意增添,删除,插入节 ...

  4. 复习下C 链表操作(单向链表)

    Object-C 作为C 的包装语言(运行时.消息机制).如果不熟悉C 的话实在玩得太肤浅. 随便深入oc 内部都会接触到C. runtime .GCD.Block.消息机制... 所有强大的功能无不 ...

  5. 数据结构——求单向链表的倒数第K个节点

    首先,对于链表来说,我们不能像数组一样直接访问,所以我们想到要求倒数第K个节点首先要知道最后一个节点. 然后从最后一个节点往前数K个. 最后得到想要的值. 但是这是不对的,为什么呢?因为题目给出的是单 ...

  6. java笔试之从单向链表中删除指定值的节点

    输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针. 链表的值不能重复 构造过程,例如 1 -> 2 3 -> 2 5 -> 1 4  ...

  7. python中的单向链表实现

    引子 数据结构指的是是数据的组织的方式.从单个数据到一维结构(线性表),二维结构(树),三维结构(图),都是组织数据的不同方式. 为什么需要链表? 顺序表的构建需要预先知道数据大小来申请连续的存储空间 ...

  8. Java 单向链表学习

    Java 单向链表学习 链表等同于动态的数组:可以不同设定固定的空间,根据需要的内容动态的改变链表的占用空间和动态的数组同一形式:链表的使用可以更加便于操作. 链表的基本结构包括:链表工具类和节点类, ...

  9. Reverse Linked List II 单向链表逆序(部分逆序)

    0 问题描述 原题点击这里. 将单向链表第m个位置到第n个位置倒序连接.例如, 原链表:1->2->3->4->5, m=2, n =4 新链表:1->4->3-& ...

随机推荐

  1. [python selenium] 操作方法整理

    个人笔记,摘抄自虫师python selenum,仅供个人参考 1.安装: pip install selenium 下载webdriver # webdriver 下载并放置在python主目录 · ...

  2. HDU - 1051 Wooden Sticks 贪心 动态规划

    Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)    ...

  3. Picasso:开启大前端的未来

    “道生一,一生二,二生三,三生万物.” —— <道德经> Picasso是大众点评移动研发团队自研的高性能跨平台动态化框架,经过两年多的孕育和发展,目前在美团多个事业群已经实现了大规模的应 ...

  4. 1012 The Best Rank (25)(25 point(s))

    problem To evaluate the performance of our first year CS majored students, we consider their grades ...

  5. python学习笔记 - for循环: 遍历字典, 分别打印key, value, key:value

    #遍历字典, 分别打印key, value, key:value emp = {'name':'Tom', 'age':20, 'salary' : 8800.00} for k in emp.key ...

  6. QT学习笔记3:QT中语法说明

    一.Qt 类中Q_OBJECT的作用 QObject 是所有Qt对象的基类. QObject 是Qt模块的核心.它的最主要特征是关于对象间无缝通信的机制:信号与槽.使用connect()建立信号到槽的 ...

  7. Python168的学习笔记5

    关于对csv文件的操作. python标准库中有csv的库,使用非常方便. import csv with open('pingan.csv','rb') as rf: reader = csv.re ...

  8. StringUtils类中 isEmpty() 与 isBlank()的区别

    org.apache.commons.lang.StringUtils类提供了String的常用操作,最为常用的判空有如下两种isEmpty(String str)和isBlank(String st ...

  9. MP1593 RT8272 ACT4070 制作的DC-DC稳压电源

    http://www.ideyi.org/article/11-05/2575971305526398.html?sort=2068_2073_2092_0 MP1593制作的DC-DC稳压电源,这款 ...

  10. PWM DAC vs. Standalone

    http://analogtalk.com/?p=534 http://analogtalk.com/?p=551 Posted by AnalogAdvocate on April 09, 2010 ...