----------链表List
寂寂寂寂寂蝶丶
这个作者很懒,什么都没留下…
展开
-
手动输入数据完成链表的 头插、尾插
手动输入数据完成链表的 头插、尾插#include "stdafx.h"#include typedef struct node{ int data; struct node *next;}Node;#if 0 //头插法完成动态链表的创建与输出//头插法输出列表的是倒序的//head指针的位置永远不变Node *createList(){ No原创 2017-12-12 09:59:10 · 419 阅读 · 0 评论 -
自实现链表的相关操作
自实现链表的相关操作对于将Node* head作为参数传入函数中后,对head的赋值,最终不会改变head的指向,因为一级指针只能改变指向的值,只有二级指针才能改变一级指针的指向#include "stdafx.h"#include <stdlib.h>#include <time.h>typedef struct node{ int data; ...原创 2017-12-12 11:30:38 · 270 阅读 · 0 评论 -
静态链表的申请(栈上)
静态链表的申请(栈上)#include "stdafx.h"//静态链表(栈上)的申请typedef struct node{ int data; struct node* next; //此处的类型不能用Node只能用struct node 因为Node还没有定义出}Node;int _tmain(int argc, _TCHAR* argv[]){ Node a, ...原创 2017-12-11 23:59:55 · 314 阅读 · 0 评论 -
双向链表
.h文件#ifndef LINKLIST_H#define LINKLIST_Htypedef struct Node{ Node(const int data_); int data; Node* next; Node* pre;}Node;class LinkList{public: LinkList(); LinkList(const LinkList&...原创 2019-03-18 17:43:54 · 107 阅读 · 0 评论 -
链表是否有环,以及是否有公共结点
第一部分——判断单个链表是否有环使用两个指针,一个快指针,一个慢指针,快指针一次走两步,慢指针一次走一步;若快指针最后变为空,则单链表为无环单链表,返回空指针;若快慢指针在某一时刻指向同一节点,即二者完全一样,则为有环单链表,此时让快指针重新指向链表头结点,然后快慢指针均一次走一步,当快慢指针再次相同时,则此节点即为链表入环节点,将其返回。第二部分——判断链表是否相交情况一:两链表中一个...原创 2019-09-25 23:27:09 · 174 阅读 · 0 评论