单链表
凌空的桨
https://github.com/marsmarcin/
展开
-
链式表示的线性表之二——循环单链表1——拆分循环单链表(数值型)
循环单链表(circular linked list)是一种首尾相连的单链表。将单链表的最后一个结点的指针域由空指针改为指向头结点或第一个结点,整个链表就形成了一个环,我们称这样的单链表为循环单链表。与单链表相似,循环单链表也可分为带头结点结构和不带头结点结构两种。对于不带头结点的循环单链表,当表不为空时,最后一个结点的指针域指向头结点。如图所示。对于带头结点的循环单链表,当表为空时,头...原创 2018-11-18 17:01:56 · 407 阅读 · 0 评论 -
链式表示的线性表之一——单链表3——合并后排序
合并两个单链表,已知两个单链表A和B,其中的元素为非递减排列,编写算法将单链表A和B合并得到一个递减有序的单链表C(值相同只保留一个),并要求利用原链表的结点空间。例如A={12,16,21,33,35,87,102},B={3,5,21,23,35,99,123},合并为C={123,102,99,87,35,33,23,21,16,12,5,3}LinkList.h#pragma o...原创 2018-11-17 15:49:40 · 330 阅读 · 0 评论 -
链式表示的线性表之一——单链表4——判断字符串是否中心对称
abcba-----中心对称abcdcab---中心不对称linklist.h/*将一个单链表拆分成3个循环单链表*/#pragma once#include <iostream>typedef char DataType;using namespace std; /*02_01??存储结构*/typedef struct Node{ DataType ...原创 2018-11-24 16:15:18 · 1640 阅读 · 0 评论