所谓链表，即为前者与后者通过指针首尾相接，节点的地址不一定是连续的地址，也可以是间断的地址。当前节点，存放节点的值成员以及下一节点的地址。
单链表的定义：结点中只有一个指针的链表。
例如，可定义单链表结构的最简单形式如下
struct Node
{
int Data;
Node *next;
};
单链表的插入、修改、删除等操作详细参照：
/>
（引用来自百度文库）
c语言链表建立习惯参见：
http://blog.csdn.net/xubin341719/article/details/7091583
注：1）new/delete与malloc/free 前者是c++中的申请动态内存以及释放内存的函数，而后者是C语言中的申请动态内存以及释放内存的函数。
2）单链表的精髓在于，输入或者输出节点的值成员然后令指针指向下一个节点，以此循环。
阅读(101) | 评论(0) | 转发(0) |
