1 概述

链表（linked list）是一个数据的集合，其中每个元素包含下一个元素的地址，即每个元素包含两部分内容：数据（data）和链（link）。数据部分包含可用的信息；链则将数据连在一起，它包含一个指向链表中下一个元素的指针（地址）。

说明：链表中的元素习惯上被称为节点。

链表是动态地进行存储分配的一种数据结构，与数组相比，链表可以根据需要动态地开辟内存单元，并且链表中的节点在内存中是非连续的。

2 创建单向动态链表

下面通过伪代码的形式介绍创建单向动态链表的算法。

算法：CreateLinkedlist()
目的：创建单向动态链表
前提：无
后续：无
返回：创建的链表
{head <- nullnode_num <- 0tail <- new <- malloc(node)       // allocate new space(*new).data <- datawhile ((*new).data != 0)        // condition of finishing linked list creation{node_num <- node_num + 1if (1 == node_num){head <- new;}else{(*tail).link <- new     // link tail and newtail <- new              // move location of tail to new}new <- malloc(node)(*new).data <- data}(*tail).link <- nullreturn head
}

3 输出单向链表内容

下面通过伪代码的形式介绍输出单向链表内容的算法。

算法：PrintLinkedlist(list)
目的：输出单向链表内容
前提：链表（头指针）
后续：无
返回：无
{walker <- listwhile (walker != null){print (*walker).datawalker <- (*walker).link}
}

4 代码示例

根据上述内容，可以编写创建单向动态链表及输出单向链表内容的代码示例。

代码示例内容如下：

#include <stdio.h>
#include <malloc.h>#define STRUCT_LEN sizeof(struct student)struct student
{int stu_num;                /* student number */float stu_score;            /* student score */struct student* next;
};int main()
{/* declaration of func */struct student* create(void);void print(struct student * list);struct student* list;list = create();print(list);return 0;
}/*
*  this is the create linked list function.
*  when student number is 0, create operation finish.
*/
struct student* create(void)
{struct student* head;       /* head pointer name(the name of linked list) */struct student* tail;       /* tail node */struct student* new;        /* new node */int node_num = 0;           /* node numbers of linked list */head = NULL;/* allocate a new code space */tail = new = (struct student*)malloc(STRUCT_LEN);printf("please input student number and score(delimited by SPACE): \n");scanf("%d %f", &(*new).stu_num, &(*new).stu_score);while ((new != NULL) && ((*new).stu_num != 0)){/* node number add one */node_num = node_num + 1;/* first node */if (1 == node_num){head = new;}else{/* let tail point new node, link tail and new */(*tail).next = new;/* move location of tail to new node */tail = new;}new = (struct student*)malloc(STRUCT_LEN);scanf("%d %f", &(*new).stu_num, &(*new).stu_score);}(*tail).next = NULL;return head;
}/*
*  this is the print linked list content function.
*/
void print(struct student * list)
{struct student *walker;walker = list;printf("The linked list contents(student number and score) as followed:\n");printf("[student number] [student score]\n");while (walker != NULL){printf("%d                %-f\n", (*walker).stu_num, (*walker).stu_score);walker = (*walker).next;}return;
}

上述代码的编译及运行结果如下：

说明：

在上述代码示例中，链表存储单元的动态开辟是通过 malloc 函数实现的。malloc 函数原型为“void* malloc(unsigned int size);”，其作用是在内存的动态存储区中分配一个长度为 size 的连续空间。

链表简介（一）——创建单向动态链表及输出单向链表内容相关推荐

【编程题目】输入一个单向链表，输出该链表中倒数第 k 个结点
第 13 题(链表): 题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针. 链表结点定义如下: struct ListNode { int m_nKey ...
用C++实现单链表的创建、逆置和输出的两种方法
http://blog.csdn.net/lfeng_coding/article/details/47300563 题目描述:在已知单链表头节点的情况下,设计算法逆置单链表并输出方法一:采用首先将 ...
一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针
输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针 typedef struct _node_t {struct _node_t *next;int data; }Nod ...
华为机试HJ51：输出单向链表中倒数第k个结点
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针. ...
DSt：数据结构的简介、最强学习路线(逻辑结构【数组-链表-栈和队列/树-图-哈希】、物理结构、数据运算【十大排序/四大查找-图三大搜索-树三大遍历】、高级算法【贪心/分治/动态规划】之详细攻略
DSt:数据结构的简介.最强学习路线(逻辑结构[数组-链表-栈和队列/树-图-哈希].物理结构[元素/关系].数据运算[十大排序/四大查找-图三大搜索-树三大遍历].高级算法[贪心/分治/动态规划]) ...
创建链表小细节（引用传递和值传递以及链表中的LinkList L、LinkList *L、LinkList L）
函数参数传递的两种方式为值传递和引用传递目录函数参数传递的两种方式为值传递和引用传递 1.传值方式传参 2.引用方式传参 3.通过一段代码运行进一步理解传指针(包括二级指针)和传指针的引用 4.总 ...
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生,大二开始接触C语言,写过前端,Python,但是都不精通,通过许多认识后明白了自身的许 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
C语言经典例73-反向输出一个链表
目录 1 题目 2 分析 2.1 方法1-原地逆置 2.2 方法2-递归 3 实现 3.1 实现1-原地逆置 3.2 实现2-递归 4 运行结果 1 题目反向输出一个链表,链表结构为: typede ...

链表简介（一）——创建单向动态链表及输出单向链表内容

1 概述

2 创建单向动态链表

3 输出单向链表内容

4 代码示例

链表简介（一）——创建单向动态链表及输出单向链表内容相关推荐

最新文章

热门文章