- 浏览: 717867 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<stdio.h> #include<stdlib.h> //#include<string.h> #include<iostream> using namespace std; typedef struct Node{ char ch; Node * prior; Node * next; }Node,* Linklist; //构建循环双链表 Node * createRoteLinklist() { Linklist L=(Node *)malloc(sizeof(Node)); Node *r;char _char; L->ch='$';r=L; cin>>_char; while(_char!='$') { Node *s=(Node *)malloc(sizeof(Node)); s->ch=_char; r->next=s; s->prior=r; r=r->next; cin>>_char; } //free(s); r->next=L; L->prior=r; return L; } Node* insertNode(char ch,Node * rear,Linklist L) { Node *s=(Node *)malloc(sizeof(Node)); s->ch=ch; rear->next=s; s->prior=rear; s->next=L; L->prior=s; return rear=rear->next; } //头尾同时查找要删除的元素 int deleteNode(char ch,Node *rear,Linklist L) { Node *p=L->next; Node *q=rear; while(p!=q) { if(p->ch==ch||q->ch==ch){ if(p->ch==ch){ p->prior->next=p->next; p->next->prior=p->prior; free(p); return 0 ; } else if(q->ch==ch){ q->prior->next=q->next; q->next->prior=q->prior; free(q); return 0 ; } } p=p->next;q=q->prior; } cout<<"delete Node can not found\n"; return 0; } //输出当前链表的情况 void procOutput(Linklist L,Node * rear) { Node * p=L->next; int i=0; cout<<"当前结点情况为:\n"; while(p!=L) { cout<<"ID"<<++i<<":"<<p->ch<<" "; p=p->next; } cout<<"\n"; } int main() { char ch; Linklist L=createRoteLinklist(); Node * rear=L->prior; procOutput(L,rear); cin>>ch; rear= insertNode(ch,rear,L);//尾部插入一个结点 procOutput(L,rear); cin>>ch; deleteNode(ch,rear,L);//删除结点 procOutput(L,rear); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 806希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 859public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 458/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1512#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1148Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5118来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1119转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1401/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1320import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1072#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1332写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1691#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1101#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1210#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2459题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1848#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2259#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2643#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1284#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1600#include<iostream> #defi ...
相关推荐
使用C++实现双向循环链表的增删改查排序等操作,可查看个人博客的【[数据结构和算法]C/C++双向循环链表实现(增删改查排序)】--链接https://blog.csdn.net/slimmm/article/details/84317806
C语言 双向循环链表,增删查改,判断回文,排序,论文,代码,自写可用,vs2013,课程设计,答辩
此压缩包为1、无头+单向+非循环链表增删查改实现// 动态申请一个结点// 单链表打印// 单链表尾插// 单链表的头插// 单链表的尾删// 单链表头删// 单链表查找// 单链表在pos位置之后插入x// 单链表删除pos位置之后的...
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表...
本库为C语言(Linux环境下编写的适用于所有C的数据结构库函数)。包括了最基础也是最常用的增删改查功能函数,队列,栈,链表(单链表,双链表,循环链表等都有),树的增删改查函数。程序可靠。
基于双向链表实现的教务管理系统 增删改查
对c语言中双向循环链表的简单应用。能实现链表中的(前插人)后插入,查找,删除,移动的相关功能,并配有较为详细的注释,还画有数据和指针的流向图,帮助你快速理解对于链表中 各指针的指向关系。(测试时需将函数...
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表...
实现单链表、循环链表、双向链表,支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、...
学生管理系统的双向循环链表的使用,对双向循环链表的增、删、改、查、排序等
问题:实现单链表、循环链表、双向链表,支持增删操作 问题:实现单链表反转 问题:实现两个有序的链表合并为一个有序链表 问题:实现求链表的中间结点 栈 问题:用数组实现一个顺序栈 问题:用链表实现一个...
对于这种情况,遍历不能按照原来那种方式去做了,而且C#中的集合对于这类有增删动作的遍历,也不支持foreach循环。 有三种办法可以解决这一问题。 第一种方法:使用C#的LinkedList<>双链表。我原来设想,把原来...
## 链表* 实现单链表、循环链表、双向链表,支持增删操作* 实现单链表反转* 实现两个有序的链表合并为一个有序链表* 实现求链表的中间结点 ## 栈* 用数组实现一个顺序栈* 用链表实现一个链式栈* 编程模拟实现一个...
包含 顺序表(增删改查插、创建和输出) 单链表(增删改查插、创建和输出) 循环链表(创建和输出) 双向链表(增删插、创建和输出) 静态链表(创建和输出)
支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 实现:assignment1 【任务2 - 栈、队列与递归】 1、栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个...
List: 有顺序的,元素可以重复 ...LinkedList:底层用双向循环链表 实现的List 特点:查询效率低,增删效率高 Vector: 底层用数组实现List接口的另一个类 特点:重量级,占据更多的系统开销 线程安全
实现单链表、循环链表、双向链表,支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 附加练习: Three Sum(求三数之和) 英文版: 中文版: Majority Element(求众数) ...
实现单链表,循环链表,双向链表,支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用层叠实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进,后退...
实现单链表、循环链表、双向链表,支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 【对应的 LeetCode 练习题】 Three Sum(求三数之和) 英文版:...