链表作为一种基本的数据结构在程序开发过程当中经常会使用到。要靠C语言来实现链表主要就是依靠结构体和指针。
链表是一种线性存储数据的结构,存储内容在逻辑上连续的,在物理上却不一定连续。
首先说说单向链表的C语言实现方法。为了实现一个单向链表,首先定义一个结构体:
typedef struct _node_s
{
int fd;
int data;
struct _node_s *next;
}node_t;
下面来编写程序实现一个链表的创建。该程序的功能是首先分配5个链表元素(node),然后对这些链表元素进行赋初值,赋完初值之后将这些链表元素依次加入到链表当中。创建链表后遍历整个链表,最后再摧毁链表。代码如下:
/*********************************************************************************
* Copyright: (C) 2018 Dinghuanhuan<736787419@qq.com>
* All rights reserved.
*