![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
低调的恰儿
菜鸟一枚
展开
-
单项循环链表的合并
具体思路: (1)定义一个指针pLa指向La的头节点,使其遍历到最后一个节点 (pLa->next!=La) (2)定义一个指针pLb指向Lb的头节点,使其遍历到最后一个节点 (pLb->next!=Lb) (3)La尾节点指向Lb首元节点(第一个有效数据的节点) (pLa->next = First) (4)释放掉Lb的头节点(delete(Lb)) (5)此时pL..原创 2021-01-05 20:50:41 · 434 阅读 · 0 评论 -
【数据结构】双向循环链表的创建、初始化、插入、删除
文章目录一、部分实现1.双向循环链式存储结构2.初始化双向循环链表3.使用尾插法插入结点4.插入第i个结点(在第i个结点之前插入)4.删除第i个结点5.遍历双向循环链表6.主函数二、全部代码三、运行结果一、部分实现1.双向循环链式存储结构代码如下:/*链式存储结构*/typedef struct DuLNode{ ElemType data; struct DuLNode* prior; struct DuLNode* next;}DuLNode,*DuLinkList;2.初原创 2021-01-04 22:39:18 · 6377 阅读 · 1 评论 -
C++实现约瑟夫环
include<stdio.h>#include<iostream>using namespace std;#define ERROR -1typedef int ElemType;/*链式存储结构*/typedef struct LNode{ ElemType data; struct LNode* next;}LNode,*LinkList;/*初始化循环链表*/void InitList(LinkList& L){ L = new L原创 2020-12-29 22:37:15 · 799 阅读 · 3 评论 -
单链表链式存储的初始化、插入、删除
#include#include<stdio.h>#include<stdlib.h>#define OVERFLLOW -99typedef int ElemType;/链式存储结构/typedef struct LNode{ElemType data;struct LNode* next;}LNode,*LinkList; //相当于typedef struct Node *LinkList;定义一个线性表,定义的是No原创 2020-12-27 10:23:37 · 1000 阅读 · 0 评论 -
单链表的初始化,整表创建,单个元素插入,单个元素删除,整表删除等操作
#include "stdafx.h"#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <time.h>#define OK 1#define ERROR 0//#define typedef int Status;//函数返回的状态值类型typedef int ElemType;typedef struct Node{ ElemType data;转载 2020-12-25 10:38:18 · 186 阅读 · 0 评论