单链表的应用非常广,它可以实现栈,队列等;

Problem

我对学习任何东西都希望能找到尽可能简单的例子,而不是看起来好高大上的;

对链表这样简答的数据结构,有些书也是写得太过“完美”啦;

初学者很难抓住重点,反正我初学的时候就是看不懂;

因此我打算从简单入手去演示;

我们需要实现下面图这样的结构,叫做链表哈;

Solution

首先咱们要想到这几个ABC圆圈可以代表一个数据的节点,什么是节点呢?;

节点就好比是几个同学聚集到一个宿舍一样,他们各自有各自的身高体重;

因此,我们需要一个结构体,声明如下:

struct node {
int height;
int weight; };

这样一个结构体似乎还差些什么,我们观察上面的图发现,在每个圆圈的外边还有一个连接线;

我们需要这样一条线;

因此,我们的代码可能会是这样的:

struct node {
int height;
int weight;
void * a_line; };

但是呢!再想想,我们这条线指向的是和它本身一样的结构体;

我们如果声明为和它一样的指针不是更好吗?

struct node {
int height;
int weight;
struct node * a_line; };

我们把代码改回来,这样的声明到底合不合法呢?事实上,这里的递归声明一个指针是合法的;

好节点声明完啦,我们可以测试链表啦!这有点不可思议,那么简单吗?看看main函数;

#include <stdio.h>
#include <stdlib.h> struct node {
int hight;
int weight;
struct node * a_line; }; int main(void)
{
struct node * A = (struct node*)malloc(sizeof(struct node));
A->weight = ; //kg
A->hight = ; //cm
A->a_line = NULL;
return ;
}

好啦!链表完成啦!你或许以为我在开玩笑呢!好吧,其实的确是一个简单的链表啦;

只不过,它只有一个A点,你无法接受这种一个节点的链表,好吧,我们把ABC连接起来;

首先,我们需要三个点;

int main(void)
{
struct node * A = (struct node*)malloc(sizeof(struct node));
A->weight = ; //kg
A->hight = ; //cm
A->a_line = NULL; struct node * B = (struct node*)malloc(sizeof(struct node));
B->weight = ; //kg
B->hight = ; //cm
B->a_line = NULL; struct node * C = (struct node*)malloc(sizeof(struct node));
C->weight = ; //kg
C->hight = ; //cm
C->a_line = NULL; return ;
}

然后,是把他们连接起来;

    A->a_line = B;
B->a_line = C;

好啦!连起来啦,满意啦吧!,你肯定以为我又骗你;

毕竟,怎么也看不出来连接起来啦;

好,让我们从A到C路线走一程,看看能不能走通;

struct node * we;
we = A;
while (we != NULL){
printf("The hight is %d and the weight is %d \n",we->hight,we->weight);
we = we->a_line;
}

为了,”旅行“我们把名字报道到了旅行社;

并且,我们获取到了第一站地址就是A的地址啦!

出发;

while循环的意思很简单,判断我们是否到达终点;

没有到达就是打印,xxx,,你懂的;

然后we = we->a_line这句话是关键哦!

我不想解释,自己画图想想!!!

想好了看看我们的运行结果吧!

Discussion

我们的简单链表已经完成,它的缺点太多啦!

让我给你数数吧!例如:

1,要是数据很多怎么办,100000个节点,这个main函数得写多长啊。。。

2,这个连接的方式也太土啦吧!万一某个节点忘记连接下一个怎么办。。。

3,要是我想知道这个节点到底有多长,难道每次都要从头到尾数一遍嘛。。。

4,要是我想在尾部添加一个节点,是不是爬也要爬到尾部去啊。。。

等等。。。

我会尽快给大家写另一个版本哈!

See Also

http://www.cprogramming.com/tutorial/c/lesson15.html

C语言实现单链表-01版的更多相关文章

  1. C语言实现单链表-02版

    我们在C语言实现单链表-01版中实现的链表非常简单: 但是它对于理解单链表是非常有帮助的,至少我就是这样认为的: 简单的不能再简单的东西没那么实用,所以我们接下来要大规模的修改啦: Problem 1 ...

  2. C语言实现单链表-03版

    在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4, ...

  3. C语言实现单链表-04版

    前面的版本似乎没能让项目经理满意,他还希望这个链表有更多的功能: 我们接下来要解决几个比较简单的功能: Problem 1,更加友好的显示数据: 2,能够通过名字删除节点: Solution 首先我们 ...

  4. C语言实现单链表,并完成链表常用API函数

    C语言实现单链表,并完成链表常用API函数: 1.链表增.删.改.查. 2.打印链表.反转打印.打印环形链表. 3.链表排序.链表冒泡排序.链表快速排序. 4.求链表节点个数(普通方法.递归方法). ...

  5. C语言实现单链表节点的删除(带头结点)

    我在之前一篇博客<C语言实现单链表节点的删除(不带头结点)>中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表.代码演示样例上传至 https: ...

  6. C/C++语言实现单链表(带头结点)

    彻底理解链表中为何使用二级指针或者一级指针的引用 数据结构之链表-链表实现及常用操作(C++篇) C语言实现单链表,主要功能为空链表创建,链表初始化(头插法),链表元素读取,按位置插入,(有序链表)按 ...

  7. 「C语言」单链表/双向链表的建立/遍历/插入/删除

    最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...

  8. 一起talk C栗子吧(第十二回:C语言实例--单链表一)

    各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例.闲话休提, 言归正转. 让我们一起talk C栗子吧! 看官们,上一回中咱们没有说详细的样例,并且是说了样例中的文 ...

  9. C语言实现单链表(不带头结点)节点的插入

    对单链表进行增删改查是最主要的操作.我在上一篇博客<C语言实现链表节点的删除>实现了删除单链表中的某个节点. 这里我们要来实如今某个位置插入节点.演示样例代码上传至https://gith ...

随机推荐

  1. javascript 命令方式 测试例子

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  2. python获取DBLP数据集

    #!/usr/bin/python # -*- coding: UTF-8 -*- import xml.sax import io, sys paper_tags = ('article', 'in ...

  3. Adapter(适配器)-类对象结构型模式

    1.意图 将一个类接口转换成客户希望的另外一个接口.Adapter模式使那些原本不能一起工作的类,可以一起工作. 2.别名 包装器 Wrapper. 3.动机 一个应用可能会有一些类具有不同的接口,并 ...

  4. iOS开发-xcdatamodeld文件 CoreData的介绍和使用,sqlite的使用

    CoreData的介绍和使用  源引:http://www.jianshu.com/p/d027090af00e CoreData是数据存储的一种方式,CoreData实质也是对SQLite的封装. ...

  5. Qrels supervision information以及document collection,如何划分为train、test,保证test中doc对于train来说是new document

    简单的思想:转换为最小割问题 无向图的全局最小割算法:Stoer-Wagner算法 简介见:Wiki介绍得比较好并有源代码 最小割算法:http://blog.csdn.net/markpen/art ...

  6. Deep Learning(1)-Introduction学习总结

    学习DL搁置很久了,终于下定决心开始咯~~ Deep Learning(Ian Goodfellow&&Yoshua Bengio&&Aaron Courville)- ...

  7. Dev GridControl数据导出格式问题

    环境:DevExpress9.3,Vs2008 DevExpress的GridControl提供方便的数据导出到Excel功能,导出中用户可以根据GridControl的格式进行导出(ExportTo ...

  8. 解决 HttpClient 模拟 http 的get 请求后 ,出现 403 错误

    解决方法: URI uri = builder.build(); // 创建http GET请求 HttpGet httpGet = new HttpGet(uri); httpGet.setHead ...

  9. mfc中CString转化为string的方法

    LL(1)分析法实验的mfc做到最后因为CString转化为string的问题卡了一个多小时,也是惨,网上各种方法找过都不行.幸亏最后还是找到几行代码搞定了.特此mark一下. USES_CONVER ...

  10. 利用Lambda获取属性名称

    感谢下面这篇博文给我的思路: http://www.cnblogs.com/daimage/archive/2012/04/10/2440186.html 上面文章的博主给出的代码是可用的,但是调用方 ...