#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ...
分类：
其他好文 时间：
2015-07-07 19:30:46
阅读次数：
260
、#include "stdio.h"#include "stdlib.h"typedef struct List { int data; //数据域 struct List *next; //指针域} List;void TailCreatList(List *L) //尾插法建立链表{ List...
分类：
其他好文 时间：
2015-07-07 12:37:15
阅读次数：
217
在该双向循环链表中，表头结点first不存元素；当双向循环链表为空时：first->rlink=first->llink=first；以下代码实现了双向循环链表的插入、删除操作；在插入操作中，实现了头插法以及按序插入法。//main.cpp
//----------建立一个双向循环链表-------#include
using namespace std;
class dblis...
分类：
编程语言 时间：
2015-06-29 17:15:36
阅读次数：
210
problem:Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?solution:头插法逆转链表/*...
分类：
其他好文 时间：
2015-06-16 21:09:03
阅读次数：
175
废话不多说，直接看代码#include #include #define ElemType inttypedef struct node{ ElemType data; struct node *next;}node,*link;void display(link list);//使用头插法lin....
分类：
其他好文 时间：
2015-06-10 01:07:23
阅读次数：
206
单链表的整表*创建*:思路都是先创建空表，再插入.头插法：Void CreateListHead(LinkList *L,int n){LinkList p;int i;(*L)->next=NULL;srand(time(0));//初始化随机数*L=（LinkList）malloc(sizeof...
分类：
编程语言 时间：
2015-05-12 11:09:42
阅读次数：
174
对单链表实现如下功能：
void InitList(List *list); //初始化单链表
bool push_back(List *list,ElemType x); //尾插法
void show_seqlist(List *list); //显示链表内容
bool push_front(List *list,ElemType x);//头插法
b...
分类：
其他好文 时间：
2015-04-30 01:00:56
阅读次数：
102
明天多益网络一面，晚上写了个简单的链表翻转程序找找感觉，两种思路实现。一种通过头插法实现翻转，另一种则是通过更改节点指针指向来实现。虽然简单，但动动手，活跃下思维！希望明天面试顺利！#include #include typedef struct Node{ int data; struct Nod...
分类：
编程语言 时间：
2015-03-27 22:02:59
阅读次数：
375
Sort a linked list in O(n log n) time using constant space complexity.
这道题是要求对单链表进行排序，有个O(nlogn)的时间复杂度的要求。我的想法是采取类似头插法的方式，遍历链表结点，设3个指针，min指向当前链表中的最小值，max指向当前链表中的最大值，cur指向前一插入的值。
min , max , cur 初始时都指向第...
分类：
其他好文 时间：
2015-03-17 15:58:02
阅读次数：
181
