#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h> //定义表示学生信息结点的结构体
typedef struct _student
{
char name[];
float score;
//定义指向链表中下一个结点的指针
struct _student* next;
}student; void printlist(student*); int main( )
{
//第一步:定义指向链表头和尾的指针
student* head = NULL ;
student* tail = NULL ; char name[] = "" ;
float score = 0.0f ;
int i = ; bool ishead = true;
printf("input student name score\n");
while(i--)
{
printf("this %d student\n",i);
scanf("%s %f",name,&score); //第二步“:根据结点数据创立结点
//首先,用malloc()函数动态申请内存,内存的大小就是一个结点的大小
student* node = malloc(sizeof(student)); //然后将用户输入的数据保存到这个结点
strcpy(node->name,name);
node->score = score; //第三步:调整节点之间的指向关系
//如果这是链表中的第一个结点。
if(ishead)
{
//将指向链表首结点的head指向这个结点
head = node ;
//首结点尚无下一个结点
head->next = NULL ;
//当前结点就是链表的尾结点
tail = node; //首结点已经处理完毕,下一个结点就是普通结点了
ishead = false;
}
else
{
//将新结点添加到已有链表的末尾
tail->next = node;
//将新的结点作为新的尾结点
tail = node;
}
}//第四步:重复第二步和第三步,逐个添加结点
//这里利用一个while循环重复第二步和第三步。
//直到用户用"Ctrl+z"结束数据输入为止 //将尾结点的next设置为NULL,表示这是链表的结束
if(NULL!=tail)
tail->next = NULL;
else
return -; //对链表进行处理… printlist(head);
return ;
} void printlist(student* head)
{
//将首结点作为当前结点
student* node = head;
//判断当前结点是否为NULL,如果不是NULL,则输出其指向的结构体数据
while(NULL!=node)
{
//利用当前结点结构体数据的指针访问其数据成员
printf("name: %s,score: %.2f\n",node->name,node->score);
//将结点所指向的下一个结点作为当前结点
node = node->next;
}
}
#include <stdio.h>
#include <stdlib.h> struct grade {
int score;
struct grade *next;
};
typedef struct grade NODE; //typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。
//使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,
//另一个是简化一些比较复杂的类型声明。
struct grade *create(); //创建链表
void insert(NODE *head,NODE *pnew,int i); //插入链表
void pdelete(NODE *head,int i); //删除列表
void display(NODE *head); //输出链表
void Pfree(NODE *head); //销毁链表 int main(int argc, char *argv[]) {
struct grade *head,*pnew;
head=create();
if (head==NULL)
return ;
printf("输出创建的链表:");
display(head);
pnew=(NODE *)malloc(sizeof(NODE));
if (pnew==NULL) {
printf("创建失败!");
return ;
}
pnew->score=;
insert(head,pnew, ); //将新节点插入节点3的后面
printf("插入后的链表:");
display(head);
pdelete(head,); //删除节点3
printf("删除后的链表:");
display(head);
Pfree(head);
return ;
} struct grade *create() {
NODE *head,*tail,*pnew;
int score;
head=(NODE *)malloc(sizeof(NODE)); //创建头节点。
if (head==NULL) { //创建失败返回
printf("创建失败!");
return NULL;
}
head->next=NULL; //头节点指针域置NULL
tail=head; // 开始时尾指针指向头节点
printf("输入学生成绩:");
while () { //创建链表
scanf("%d",&score);
if (score<) //成绩为负是退出循环
break;
pnew=(NODE *)malloc(sizeof(NODE)); //创建新节点
if (pnew==NULL) { //创建失败返回
printf("创建失败!");
return NULL;
}
pnew->score=score; //新节点数据域存放输入的成绩
pnew->next=NULL; //新节点指针域置NULL
tail->next=pnew; //新节点插入到表尾
tail=pnew; //为指针指向当前的尾节点
}
return head; //返回创建链表的头指针
}
void insert(NODE *head,NODE *pnew,int i) {
NODE *p; //当前指针
int j; p=head;
for (j=; j<i&&p!=NULL; j++) //p指向要插入的第i个节点
p=p->next; if (p==NULL) { //节点i不存在
printf("与插入的节点不存在!");
return;
} pnew->next=p->next; //插入节点的指针域指向第i个节点的后继节点
p->next=pnew; //犟第i个节点的指针域指向插入的新节点
} void pdelete(NODE *head,int i) {
NODE *p,*q;
int j;
if (i==) //删除的是头指针,返回
return;
p=head;
for (j=; j<i&&p->next!=NULL; j++)
p=p->next; //将p指向要删除的第i个节点的前驱节点
if (p->next==NULL) { //表明链表中的节点不存在
printf("不存在!");
return;
}
q=p->next; //q指向待删除的节点
p->next=q->next; //删除节点i,也可写成p->next=p->next->next
free(q); //释放节点i的内存单元
}
void display(NODE *head) {
NODE *p;
for (p=head->next; p!=NULL; p=p->next)
printf("%d ",p->score);
printf("\n");
}
void pfree(NODE *head) {
NODE *p,*q; p=head;
while (p->next!=NULL) { //每次删除头节点的后继节点
q=p->next;
p->next=q->next;
free(q);
}
free(head); //最后删除头节点
}
void Pfree(NODE *head) {
NODE *p,*q;
p=head;
while (p->next!=NULL) {
q=p->next;
p->next=q->next;
free(q);
}
free(p);
}

C语言之链表list的更多相关文章

  1. C语言之链表

    这两天在复习C语言的知识,为了给下个阶段学习OC做准备,以下的代码的编译运行环境是Xcode5.0版本,写篇博文把昨天复习的C语言有关链表的知识给大家分享一下,以下是小菜自己总结的内容,代码也是按照自 ...

  2. C语言习题 链表建立,插入,删除,输出

    Problem B: C语言习题 链表建立,插入,删除,输出 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 222  Solved: 92 [Subm ...

  3. YTU 2430: C语言习题 链表建立,插入,删除,输出

    2430: C语言习题 链表建立,插入,删除,输出 时间限制: 1 Sec  内存限制: 128 MB 提交: 576  解决: 280 题目描述 编写一个函数creatlink,用来建立一个动态链表 ...

  4. 关于c语言单项链表尾添加

    犹豫了几天,看了很多大牛写的关于c语言链表,感触很多,终于下定决心,把自己对于链表的理解随之附上,可用与否,自行裁夺.由于作者水平有限也是第一次写,不足之处,竭诚希望得到各位大神的批评指正.制作不易, ...

  5. C语言:链表实现的一个实例

    问题:写一个程序输入你一年看过的所有电影以及每部电影的各种信息(简化问题:每部电影只要求输入片名和评价) 链表实现: #include<stdio.h> #include<stdli ...

  6. C语言单链表实现19个功能完全详解

    谢谢Lee.Kevin分享了这篇文章 最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的. 自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将 ...

  7. (转)c语言_链表实例讲解(两个经典例子)

    建立一个学生成绩的线性链表,对其实现插入,删除,输出,最后销毁. #include <stdio.h>#include <stdlib.h> struct grade {    ...

  8. Javascript模仿C语言的链表实现(增删改查),并且使用控制台输入输出

    Js新手最近在研究Js数据结构,刚好看到链表实现这一块儿,觉得有些资料和自己理解的有冲突,于是借着自己以前一点点C语言的基础,用Javascript模仿了C的链表实现,并且用了process.stdi ...

  9. c语言_链表实例讲解(两个经典例子)

    建立一个学生成绩的线性链表,对其实现插入,删除,输出,最后销毁. demo1 // lianbiao.cpp : Defines the entry point for the console app ...

随机推荐

  1. NodeJs在Linux下使用的各种问题

    环境:ubuntu16.04 ubuntu中安装NodeJs 通过apt-get命令安装后发现只能使用nodejs,而没有node命令 如果想避免这种情况请看下面连接的这种安装方式: 拓展见:Linu ...

  2. Shell替换

    如果表达式中包含特殊字符,Shell 将会进行替换.例如,在双引号中使用变量就是一种替换,转义字符也是一种替换. #!/bin/bash a= echo -e "Value of a is ...

  3. TODO:Golang指针使用注意事项

    TODO:Golang指针使用注意事项 先来看简单的例子1: 输出: 1 1 例子2: 输出: 1 3 例子1是使用值传递,Add方法不会做任何改变:例子2是使用指针传递,会改变地址,从而改变地址. ...

  4. C#异步编程(二)

    async和await结构 序 前篇博客异步编程系列(一) 已经介绍了何谓异步编程,这篇主要介绍怎么实现异步编程,主要通过C#5.0引入的async/await来实现. BeginInvoke和End ...

  5. PHP的学习--RSA加密解密

    PHP服务端与客户端交互或者提供开放API时,通常需要对敏感的数据进行加密,这时候rsa非对称加密就能派上用处了. 举个通俗易懂的例子,假设我们再登录一个网站,发送账号和密码,请求被拦截了. 密码没加 ...

  6. ls: 无法访问/usr/sbin/smartctl: 没有那个文件或目录

    环境:RHEL6.5 + Oracle 11.2.0.4 RAC 在安装RAC时,检查时缺少包 cvuqdisk-1.0.9-1,oracle提供脚本修复安装. 但在执行时报错: [root@orad ...

  7. 以项目谈WebGIS中Web制图的设计和实现

    文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/ 1.背景介绍 一般WebGIS项目中,前端展示数据的流程基本是先做数据入 ...

  8. 非技术1-学期总结&ending 2016

    好久好久没写博客了,感觉动力都不足了--12月只发了一篇博客,好惭愧-- 今天是2016年最后一天,怎么能不写点东西呢!! 学期总结 大学中最关键一年的第一个学期,共4个月.前20天在学网络方面的,当 ...

  9. How to accept Track changes in Microsoft Word 2010?

    "Track changes" is wonderful and remarkable tool of Microsoft Word 2010. The feature allow ...

  10. [BOT]自己动手实现android 饼状图,PieGraphView,附源码解析

    本文要介绍的是一个参照手机支付宝app里面记账本功能里的"饼状图"实现的控件.通常app中可能的数据展示控件有柱状图,折线图,饼状图等,如果需要一个包含多种View控件的库,那么 ...