黑马程序员技术交流社区

标题: c必须掌握的东西，链表来了 [打印本页]

---

作者: tutucoo    时间: 2015-6-10 18:41
标题: c必须掌握的东西，链表来了
链表是学习c里面需要掌握的一个基本知识，今天做了一个回顾，跟大家分享〜〜

链表是一种常见的重要的数据结构，它是动态的进行内存存储分配的一种结构。

用数组存放数据时，必须事先定义固定的长度（即元素个数），但是事先难以确定有多少个元素时，则必须把数组定义的足够大，以保证成功。

无疑，这会造成内存浪费，然而，链表则没有这种缺点，它可以根据需要，动态开辟内存单元。

链表中的各个元素在内存中是可以不是连续存放的，但是要找到某一元素，必须知道它的地址，这就需要链表必须有一个头指针（head）。

今天我就开始介绍一系列的链表操作，包括链表的创建，链表的输出，链表的删除，链表的插入等等。

通过学生学号和成绩来表现这一过程。

链表的创建：

#include “stdlib.h”
#include “stdio.h”
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
float score;
struct student *next;
};

int n;
struct student *creat(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 main()
{
creat();
}



到此，便可创建一个链表了。

---

作者: 李永方    时间: 2015-6-10 23:30
学习了！感谢！

---

作者: 白0702    时间: 2015-6-11 09:00
我也觉得链表很重要，为什么老是视频里没讲呢

---

作者: luguo    时间: 2015-6-11 10:55
围观学习

---

作者: talent123    时间: 2015-6-11 11:51

白0702 发表于 2015-6-11 09:00
我也觉得链表很重要，为什么老是视频里没讲呢

链表 其实属于数据结构的东西了
什么二叉树 属于另外一门课了 涉及的东西会更多
计算机专业课里很重要的一门

---

作者: 离经叛道的女子    时间: 2015-6-12 22:46
来学习啦  一起努力

---

作者: 七尺阳光    时间: 2015-6-12 22:56
学习了.下次来点注释讲解清楚一点把:handshake

---

作者: Theshy    时间: 2015-6-13 00:09
以后不学的 你放心{:3_47:}

---

作者: 三月_麦田    时间: 2015-6-13 17:42
你说的是最基本的构造动态链表，值得学习。

---

作者: lipeng524824    时间: 2015-6-13 23:10
围观学习，挺不错的

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2