王能691811457的博客_数据结构

动态顺序表

// 动态顺序表#pragma once#define __SEQ_LIST__#ifdef __SEQ_LIST__#include <stdio.h>#include <assert.h>#include <string.h>#include <malloc.h>typedef int DataType;#define DEFAULT_CAPIC

动态顺序表

原创 2015-09-22 15:39:30 357 阅读

单链表面试题

#pragma once#include<stdio.h>#include<assert.h>#include<malloc.h>#include<stdlib.h>typedef int DataType;typedef struct Node{DataType _data;// 数据struct Node* _next;// 指向下一个

单链表面试题

原创 2015-09-22 13:34:27 723 阅读

用c++和模板写双链表

#pragma once#include <assert.h>//template<class T>//class List;template<class T>class Node{ template<class T> friend class List; //friend class List<T>;public: Node(const

用c++和模板写双链表

原创 2015-09-22 09:03:49 342 阅读

比较顺序表和链表的优缺点

1.比较顺序表和链表的优缺点，他们分别在什么场景下使用它。顺序表支持随机访问，单链表不支持随机访问。顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾删），单链表插入/删除效率更高，时间复杂度为O(1)。顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低。

比较顺序表和链表的优缺点

原创 2015-09-20 01:09:23 1223 阅读

循环单链表

#include<iostream>#include<assert.h>typedef int Datatype;using namespace std;struct LinkNode{ Datatype _data; LinkNode* _next; LinkNode(const Datatype&x) :_data(x) , _next(NULL

循环单链表

原创 2015-09-10 19:04:29 436 阅读

从尾到头打印单链表

void PrintTailToHead(PLinkList pList){ if (pList) { PrintTailToHead(pList->next); printf("%d->", pList->data); }}

从尾到头打印单链表

原创 2015-08-29 21:07:21 252 阅读

求单链表是否带环，和环长

//带环返回1//不带环返回0int IsCycle(PLinkList pList, PLinkList*ppMeetNode){ Node*fast = pList; Node*slow = pList; while (fast&&fast->next) { slow = slow->next; fast = fast->next->next; i

求单链表是否带环

和环长

原创 2015-08-29 20:21:32 445 阅读

合并两个有序链表,合并后依然有序

PLinkList Merge(PLinkList pList1, PLinkList pList2){ PLinkList pList; PLinkList end; if (pList1 == NULL) { return pList2; } if (pList2 == NULL) { return pList1; } if (pList1 == pList2) { return pLi

合并两个有序链表

合并后依然有序

原创 2015-08-26 13:35:44 804 阅读

从尾到头打印单链表

void PrintTailToHead(PLinkList pList){ if(pList) { PrintTailToHead(pList->next); printf("%d->", pList->data); }}

从尾到头打印单链表

原创 2015-08-26 13:21:22 325 阅读

删除一个无头单链表的非尾节点

void DelMidNode (Node* n){ if (n == NULL) { printf("Node is NULL\n"); } else if(n->next == NULL) { printf("n is Tail Node\n"); } else { Node* del = n->next; n->data = del->data; n->

删除一个无头单链表的非尾节点删除一个无头

原创 2015-08-26 13:16:27 526 阅读

约瑟夫环

void JosephCycle(PLinkList* ppList, int k){ Node* begin = *ppList; if (*ppList == NULL) { return; } while(1) { Node* del; int x = k; // 只有一个节点的退出 if (begin->next == begin) { break; }

约瑟夫环

原创 2015-08-25 20:11:02 391 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

学习

动态顺序表

单链表面试题

用c++和模板写双链表

比较顺序表和链表的优缺点

循环单链表

从尾到头打印单链表

求单链表是否带环，和环长

合并两个有序链表,合并后依然有序

从尾到头打印单链表

删除一个无头单链表的非尾节点

约瑟夫环