如何用C语言编写实现单向链表增删查及反转功能的方法？

本文共计1114个文字，预计阅读时间需要5分钟。

数据结构这门东西，理解起来不算难，但实现起来难度就不小了。思路很清晰，但不知从何下手，语言的细节问题一直困扰着初学者（比如我）。今天用了大半天时间终于搞定了。

数据结构这东西，理解起来不算难，但是实现难度就不小了，虽然思路很清晰，但不知道从何下手还有语言的细节问题一直是阻碍初学者的主要障碍（比如我）。今天用了一下午时间终于独立完成了链表操作。

找网上的代码，大多用了结构体，还有些并不适合刚学c++或者数据结构的人看，于是我是用类写的，代码比较符合学生的习惯和水平。

先看类定义

class node { public: int data; node *next; }; class linklist { node *h; ……//一些函数 }

两个类，node用来表示结点，node *next，表示next是指向node型的指针（一些同学看不懂这句，会和构造函数弄混），linklist类是存放头指针和定义操作函数用的。

一、整表的创建

整表创建有两种方法，头插（倒叙）和尾插（顺序），这里只说头插。