该文件为单向链表操作的一些接口：（如发现有错误的地方，及时告知，不胜感激！）
list.h
#ifndef _CHAINLIST_H_
#define _CHAINLIST_H_
typedef struct
{
char key[15];
char name[20];
int age;
}DATATYPE_T;
typedef struct...
分类：
编程语言 时间：
2015-02-04 11:08:35
阅读次数：
227
处理完了单链表，这次处理双链表。
在一个双链表中，每个节点都包含两个指针，指向前一个节点的指针和指向后一个节点的指针。这可以使我们以任何方式遍历双链表，甚至可以忽略前后地在双链表中访问。下面的图示展示了一个双链表：
下面是节点类型的声明文件：
double_linked_list_node.h
#ifndef _DOUBLE_LINKED_LIST
#define _DOUBLE_...
分类：
其他好文 时间：
2015-02-03 19:36:18
阅读次数：
123
摘自《C和指针》中关于单链表的描述
在单链表中，每个节点包含一个指向链表下一个节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其它节点。在你找到链表的第一个节点后，指针就可以带你访问剩下的所有节点。为了记住链表的起始位置，可以使用一个根指针（root pointer）。根指针指向链表的第一个节点。注意根指针只是一个指针，它不包含任何数据。
下面是一张单链表的图：...
分类：
其他好文 时间：
2015-02-03 17:19:54
阅读次数：
572
一、 链表排序 链表排序和数组排序的思路类似，只是链表操作起来比较麻烦，因为不能随机访问，所以只能借助于类似于前置或后置插入，添加等概念来完成。下面给出了链表排序的几种方法。辅助代码://单链表节点的定义typedef struct LinkNode{ int val; struc...
分类：
编程语言 时间：
2015-02-02 07:05:12
阅读次数：
211
原题地址基本链表操作代码： 1 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { 2 ListNode *h = NULL; 3 ListNode *t = NULL; 4 int carry ...
分类：
其他好文 时间：
2015-01-30 19:13:02
阅读次数：
136
链表操作建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去，输出删除前和删除后的链表信息。要求用4个函数实现: 建立节点函数、建立链表函数、遍历链表函数、 删除链表节点函数Sample input:i1001 Tom man 11...
分类：
其他好文 时间：
2015-01-09 17:16:39
阅读次数：
133
在链表操作中经常会遇到链表头的问题，如下图：在这个链表插入函数中，如果链表中第一个元素就小于newValue，则需要更新头指针。当然可以把头指针定义为全局变量，但这并不是最优解，所以我们需要在函数中更新头指针的值，如下图：当然Link*head这里的head就是struct**Node二级..
分类：
其他好文 时间：
2014-12-20 02:14:42
阅读次数：
176
主要内容：链表头插法和尾差法
#include
//typedef int data;
typedef struct node
{
char data;
struct node* next;
}linklist;
/* method 1 insert node as first element */
linklist* CreateList1()
{
char ch;
linkl...
分类：
编程语言 时间：
2014-12-10 00:33:45
阅读次数：
224
#define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误提示*/#include #include typedef struct node{ int value; struct node* next;}listnode;listnode* ....
分类：
其他好文 时间：
2014-12-07 17:44:48
阅读次数：
160
本文同时收集了好友 sosohu 和 zhuoyuan的文章，共同进步。欢迎指正。链表结构的实现： -- zhouyuan单链表操作： (1). 倒序访问 -- sosohu (2). 获取链表的倒数第K个元素 --sosohu zhouyuancarlsama (3). 查找链表的中间...
分类：
其他好文 时间：
2014-12-02 20:38:16
阅读次数：
162
