一、 链表排序 链表排序和数组排序的思路类似，只是链表操作起来比较麻烦，因为不能随机访问，所以只能借助于类似于前置或后置插入，添加等概念来完成。下面给出了链表排序的几种方法。辅助代码://单链表节点的定义typedef struct LinkNode{ int val; struc...
分类：
编程语言 时间：
2015-02-02 07:05:12
阅读次数：
211
这题题目没怎么弄清，不知道循环旋转的时候从哪开始，也就不想了，写个简答的约瑟夫循环
#include
using namespace std ;
struct LinkNode {
LinkNode *link ;
int data ;
} ;//dingyi
void CreatList (LinkNode *first,int number) {
// LinkNode *...
分类：
其他好文 时间：
2015-01-24 22:47:49
阅读次数：
142
#include
#include
typedef struct LinkNode
{
struct LinkNode* next;
int data;
}LinkList;
/*说明:都带头结点的单链表*/
/*创建链表*/
void createLinkList(LinkList* head, int* a, int n)
{
int i = 0;
Link...
分类：
其他好文 时间：
2015-01-24 10:17:34
阅读次数：
256
#include
#include
typedef struct LinkNode
{
struct LinkNode* next;
int data;
}LinkList;
/*说明:都带头结点的单链表*/
/*创建链表*/
void createLinkList(LinkList* head, int* a, int n)
{
int i = 0;
Link...
分类：
其他好文 时间：
2015-01-24 10:16:27
阅读次数：
156
#include
#include
typedef struct LinkNode
{
struct LinkNode* next;
int data;
}LinkList;
/*创建链表*/
void createLinkList(LinkList* head, int* a, int n)
{
int i = 0;
LinkNode* node = NULL...
分类：
其他好文 时间：
2015-01-24 09:00:44
阅读次数：
195
Sort a linked list using insertion sort.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val =...
分类：
其他好文 时间：
2014-12-30 23:42:16
阅读次数：
227
概述 还是相对简单,不过要记得释放不用的头结点即可.代码为: 1 //将lList2头结点连接在lList1尾结点的后面. 2 void 3 combine(linklist lList1, linklist lList2) { 4 Linknode *lst01Tail = lList1...
分类：
其他好文 时间：
2014-12-19 11:35:54
阅读次数：
164
??
使用C++封装一个链表类LinkList。写出相应一个测试用例
链表需要提供
添加
修改删除
除重
合并 排序创建
销毁等接口。
不能调用库函数或者使用STL等类库
题目延伸***********逆置链表**********
LinkNode.h
#ifndef
LINKNOD...
分类：
编程语言 时间：
2014-12-07 01:24:55
阅读次数：
243
1.C语言中的struct是纯粹的结构体,没有访问权限的概念2.C语言中用void* 来实现泛型编程,也是C++类和模板底层实现的基础,就是用void*来实现的#include//struct LinkNode//{// int num;//数据域// struct LinkNode* ...
分类：
编程语言 时间：
2014-12-07 00:05:29
阅读次数：
317
C++中的链表节点通常情况下类型都是一致的.因此我们可以用模板来实现.#include using namespace std;template//定义一个模板类必须有的声明class LinkNode //表示链表节点的类{public: LinkNode() :m_pnext(nul...
分类：
编程语言 时间：
2014-12-06 22:50:04
阅读次数：
208
