最近一直忙着考研复习，很久都没有更新博客了，今天写一篇数据结构的存储。//有向图的十字链表存储表示 //杨鑫 #include <iostream> #include <cstdio> #include <stdlib.h> #include <cstring> using namespace std; #define MAX_VERTEX_NUM 20 #define OVERFLOW -2 #define OK 1 typedef int Status; typedef char VertexType[MAX_VERTEX_NUM]; typedef char InfoType; //弧（边）的结构体 typedef struct ArcBox {int tailvex,h...
用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。IDE：vs2013具体实现代码如下： [cpp] view plaincopy #include "stdafx.h" #include <malloc.h> #include <iostream> using namespace std; typedef struct Lnode { int data; struct Lnode *next; }*node; node head_creat() //头插法建立单链表 { node hea...
今天实现了下链表的基本操作，包括节点的创建，头插尾插，头删尾删，一次遍历寻找链表的中间节点，寻找链表的倒数第x个节点，删除无头链表的非尾节点，链表的逆置，代码如下：#include "SLinkList.h" #include <stdlib.h> #include <stdio.h> #include <assert.h> void PrintList(SListNode* pHead)//从指针位置打印链表 { while (pHead) { printf("->%d", pHead->data); pHead = pHead->next; } printf("\n"); } static SListNode...
1// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。2//3 4 #include "stdafx.h" 5 #include"iostream" 6usingnamespace std;7 8 typedef int data;9 10 typedef struct node_list11{12 data info;;13 node_list *next;14}node;15 16 node *init();17 node *insert_head(node *head, data x);18 node *insert_rear(node *head, data x);19 node *insert_x(node *head, data x, data y);20 node *del_x(node *h...
建立新链表进行反转struct ListNode{int val;struct ListNode *next; }class solution{ public:ListNode* ReverseList(ListNode* pHead){ListNode* pNode=pHead; //当前节点ListNode* pPrev=nullptr; //前一个节点ListNode* pNext=nullptr; //后一个节点ListNode* pReverseHead=nullptr; //新链表的头指针while(pNode!=nullptr){pNext=pNode->next;if(pNext==NULL)pReverseHead=pNode;pNode->next=pPrev;pPrev=pNode...
C++实现单链表/实现堆什么的也是面试常客了，这里就实现一下。 其实细心点写很简单，每个人的实现方式可能不一样，但是思路还是大体相同的。我这里是用一个head来指向链表头元素，head本身无意义，方便而已。 1 #include<bits/stdc++.h>2usingnamespace std;3 4//结点类结构 5struct node{6int val;7struct node *next;8};9 10class LinkList {11private:12 node *head;13public:14 LinkList() { 15 head=new ...
链式栈// stacklinknode.h #define datatype int struct stacknode {int num;//编号datatype data;//数据struct stacknode *pNext;//指针域}; typedef struct stacknode StackNode;//简化 StackNode * init(StackNode * phead);//初始化 StackNode * push(StackNode * phead, int num, datatype data);//进栈 StackNode * pop(StackNode * phead, StackNode * poutdata);//出栈 StackNode * freeall(StackNode * phead);//清空 ...
原创，转载请注明出处。 为了熟悉vs环境、c++中的类写的链表 chainNode.h:#pragma once #include<memory> #ifndef CHAINNODE_H #define CHAINNODE_H using std::make_shared; using std::shared_ptr;template <typename T> struct chainNode {T element;shared_ptr<chainNode> next;chainNode(const T &theElement){element = theElement;next = nullptr;}chainNode(const T &theElement, const shared_ptr<chainNode<T>> theNext)...
二叉树首先要有树节点template<class T> class BinaryNode { public:T element;BinaryNode *left;BinaryNode *right;public:BinaryNode(T passelement);~BinaryNode(); };template<class T> BinaryNode<T>::BinaryNode(T passelement) {this->element=passelement;this->left=NULL;this->right=NULL; }template<class T> BinaryNode<T>::~BinaryNode() { }二叉树对象则比较复杂 template<class T> class BinarySearchTree { privat...
在C++的学习中，采用模板类，而采用虚函数实现多态性，达到通用的目的。结点类数据域被改造为指针，而把数据放在一个抽象类中，由指针与之建立联系。 采用虚函数实现多态性，达到通用的目的。堆内存的分配与释放，关键不是创建，而是释放！ 要特别仔细揣摩堆内存的分配与释放，删除一个结点时系统自动调用结点类析构函数释放结点占用的动态内存，而结点释放时系统自动调用数据域类析构函数释放数据类占用的动态内存，本...
之前在学c的时候以c的版本谢了有关链表的最基础的几个函数，最近在学习C++，所以，，，哈哈就用另一种版本再次呈现给大家；感觉c++好像写起来比较简单一些。因为它有结构体，所以没有那么繁琐；cpp.h#pragma once#include<iostream>using namespace std;typedef int DataType; struct Node{DataType _data;struct Node * _next;Node(const DataType &d):_data(d),_next(NULL){}}; class Slist { friend ostream & operator<<(ostre...
转载请注明出处：http://blog.csdn.net/hongkangwl/article/details/21882459关于静态链表的C实现，网上已经烂大街了，这里就不在废话了。对于本文，纯粹是本屌闲的蛋疼，如有异议，请轻喷。对于每个节点，这里也不能免俗，使用结构体实现struct staticlinklistnode {int data;//数据int next;//下个数据的存储位置bool used;//是否放在链表中了 };静态链表的类主要仿照STL中实现了一些接口函数class staticlinklist { private:sta...
今天查了不少关于链表的资料大概理解了链表，为记录只用留笔于此。链表概述：动态的数据存储单元，可以比数组更加灵活。链表的组成：存储的数据，下一个节点。首先让我们用代码完成一个节点。class Node //节点类{ public:Node() {}//三种不同的节点创建方式Node(int n) { num = n; next = NULL; }Node(int n, Node *p) { num = n; next = p; }void setNum(int n) { num = n; }void setNext(Node *p) { next = p; }int getNum() { ...
Sort a linked list using insertion sort.A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list.With each iteration one element (red) is removed from the input data and inserted in-place into the sorted listAlgorithm of Insertion Sort:1Insertion sort iterates, consuming one input element each repetition, and growing a sorted outp...
单链表之一元多项式求和一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while（p 存在且 q 存在）执行下列三种情况之一： 2.1、若 p->exp < q->exp：指针 p 后移； 2.2、若 p->exp > q->exp，则 2.2.1、将结点 q 插到结点 p 之前 2.2.2、指针 p 指向他原指结点的下一个结点； 2.3、若 p->exp == q->exp，则 2.3.1、p->coef = p->coef + q->coef 2.3.2、若 p...