接上一篇单链表的基本操作，我又整理了一些链表常考的题目，并且不断更新中。。。
1.查找链表中倒数第k个节点以及删除倒数第k个节点//给两个指针p和q，让其中一个指针p领先q指针k步，
//然后再同时移动p和q指针，当领先的指针p先到达链表尾部时，后面的指针q所指向的节点恰好为倒数第k个节点。
Node* GetKthNode(int k)
{
Node *p=head;
Node...
分类：
其他好文 时间：
2015-03-15 18:27:29
阅读次数：
128
线性表分为顺序表和链表。
链表的基本操作如下：
#include
#include
#include "list.h"
#define Error( Str ) FatalError( Str )
#define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 )
s...
分类：
其他好文 时间：
2015-03-11 17:13:44
阅读次数：
222
2015.2.6星期五，晴天今天上课的内容不是很多，包括链表，栈和队列，但是代码量相比以前大了很多，栈和队列分别用了数组和链表两种方法实现了相应的功能。今天很郁闷的一件事是昨晚写的一个程序让我纠结一天：将一个乱序的数组中的元素有序的插入到一个链表中。找不出来那里出错，边上课边分析，搞了一天，谢了三个...
分类：
其他好文 时间：
2015-02-08 00:18:06
阅读次数：
293
链表有两种类型.一种是带有表头的和不带有表头的，其实基本操作都差不多。只是在带有表头的链表中，第一个节点没放东西，属于浪费资源，但是便于插入和删除，主要针对的是第一个节点的操作。（个人习惯用带有表头的链表）//链表的基本操作(带有表头)#include #include typedef int El...
分类：
其他好文 时间：
2015-01-24 21:16:41
阅读次数：
151
链表的基本操作分类：数据结构与算法2014-04-09 15:598903人阅读评论(0)收藏举报链表逆序排序销毁增加节点内容包括链表的创建，增加、删除节点，链表的逆序、排序和销毁等。[cpp]view plaincopy#include#includetypedefstructnode{intda...
分类：
其他好文 时间：
2014-12-25 17:56:08
阅读次数：
173
有序链表的合并是单链表的基本操作之一，本文分别用递归和非递归两种方式实现两个有序链表（不含头结点）的合并。...
分类：
其他好文 时间：
2014-11-22 18:54:36
阅读次数：
243
单链表逆置是链表的基本操作之一，我分别用递归和非递归两种方式实现单链表（不含头结点）的逆置，代码还是比较简洁的，欢迎批评指正。...
分类：
其他好文 时间：
2014-11-22 17:29:47
阅读次数：
203
主要实现了双向链表的在尾部插入，在指定位置插入，前序遍历和后序遍历，以及删除指定节点和删除匹配数据的节点。因为在Windows下使用VS调试用CB写的C代码产生太多问题，因此使用了C++，但是没有使用太多C++的特性，应该很容易移植到C编译器下。下面是全部代码DouNode.cpp 1 #incl....
分类：
其他好文 时间：
2014-11-17 00:18:13
阅读次数：
278
链表的基本操作合并，逆转：一：两个有序链表的合并(顺序从小到大依次排列) 1 #include 2 #include 3 #include 4 #include 5 6 typedef struct tag 7 { 8 int Nnum_; 9 struc...
分类：
其他好文 时间：
2014-11-10 23:12:11
阅读次数：
330
