双向链表的一个简单的例子

以前写的最近找出来加上了逆置的功能

#include<iostream>
#include<string>
#define N 10
using namespace std;
struct ptnode
{
char name[20];
ptnode *llink,*rlink;
};
ptnode *create(int n);
ptnode *search(ptnode *head,char *p);
void insert(ptnode *head,char *p,char *inp);
void print(ptnode *head);
void Delete(ptnode *ptr);
void Contray_Dul(ptnode *head);//逆置
int main()
{
int n;
char stuname[20];
char insertname[20];
ptnode *head,*searchpoint;
cout<<"输入链表长度：";
cin>>n;
head=create(n);
print(head);
cout<<"输入你要查找的名字：";
cin>>stuname;
searchpoint=search(head,stuname);
cout<<"你想要查找的名字是："<<searchpoint->name<<endl;
Delete(searchpoint);
print(head);
cout<<"你想在哪个名字前插入：";
cin>>stuname;
cout<<"输入你想插入的名字：";
cin>>insertname;
insert(head,stuname,insertname);
print(head);
cout<<"_____逆置表_____"<<endl;
Contray_Dul(head);
print(head);
cout<<endl;
return 0;
}
ptnode *create(int n)
{
ptnode *head,*ptr,*newnode;
int i;
if((head=new ptnode)==NULL)
{
cout<<"无空间申请"<<endl;
return NULL;
}
head->name[0]='\0';
head->llink=NULL;
head->rlink=NULL;
ptr=head;
for(i=0;i<n;i++)
{
newnode=new ptnode;
ptr->rlink=newnode;//连接新节点
cout<<"输入第"<<i+1<<"个人的名字：";
cin>>newnode->name;
newnode->llink=ptr;//定义新节点的连接关系
newnode->rlink=NULL;
ptr=newnode;
}
head->llink=newnode;
newnode->rlink=head;
return head;
}
ptnode *search(ptnode *head,char *p)
{
ptnode *ptr;
ptr=head->rlink;
while(ptr!=head)//以是否回到头结点为结束条件
{
if(strcmp(ptr->name,p)==0)
return ptr;
else
ptr=ptr->rlink;
}
cout<<"你要找的名字不存在"<<endl;
return NULL;
}
void insert(ptnode *head,char *p,char *inp)
{
ptnode *ptr,*newnode;
ptr=search(head,p);
if(ptr==NULL)
{
cout<<"找不到指定插入点"<<endl;
return ;
}
newnode=new ptnode;
strcpy(newnode->name,inp);
newnode->llink=ptr->llink;
newnode->rlink=ptr;
(ptr->llink)->rlink=newnode;
ptr->llink=newnode;
}
void print(ptnode *head)
{
ptnode *p;
p=head->rlink;
cout<<"现在的数据为：";
while(p!=head)
{
cout<<p->name<<"  ";
p=p->rlink;
}
cout<<endl;
}
void Delete(ptnode *ptr)
{
ptr->rlink->llink=ptr->llink;
ptr->llink->rlink=ptr->rlink;
delete ptr;
}
void Contray_Dul(ptnode *head)
{
ptnode *p=head->rlink,*q;
while(p!=head)
{
q=p->rlink;
p->rlink=p->llink;
p->llink=q;
p=q;
}
q=head->rlink;
head->rlink=head->llink;
head->llink=q;
}

双向链表的一个简单的例子相关推荐

.net中的对象序列化(1)：序列化是什么, 以及一个简单的例子
1. 为什么需要序列化,什么是序列化对于一个程序来说, 使用到的对象都是存在于内存中的.如果想保存这些对象的运行时状态, 或者需要在不同进程或者网络间传递对象,就需要序列化. 序列化就是讲运行中的对 ...
一个简单的例子看java线程机制
一个简单的例子看java线程机制作者: zyf0808 发表日期: 2006-03-26 11:20 文章属性: 原创复制链接 import java.util.*; public class T ...
blockchain 区块链200行代码：在JavaScript实现的一个简单的例子
blockchain 区块链200行代码:在JavaScript实现的一个简单的例子了解blockchain的概念很简单(区块链,交易链块):它是分布式的(即不是放置在同一台机器上,不同的网络设备上 ...
pycharm安装scrapy失败_Scrapy ——环境搭配与一个简单的例子
在我刚接触爬虫的时候就已经听过Scrapy大名了,据说是一个很厉害的爬虫框架,不过那个时候沉迷于Java爬虫.现在终于要来揭开它神秘的面纱了,来一起学习一下吧欢迎关注公众号:老白和他的爬虫 1.环境 ...
java继承类型转换_#java 一个简单的例子理解java继承、成员函数重写、类型转换...
一个简单的例子理解java继承.成员函数重写.类型转换 1.继承简介举一个简单的例子:笔分为很多种,比如毛笔.钢笔.圆珠笔等等,这些笔都有一些相同的属性比如长度.笔迹的粗细等等:但他们也有不同的特点 ...
类模板与运算符重载（一个简单的例子）
类模板与运算符重载(一个简单的例子) 标签(空格分隔): C++ 算法竞赛下面是一段简单的代码,表示我们建立了一个类模板Vector,可以看做是对STL中vector的简单实现. 为了让这个Vect ...
一个简单的例子，学习自定义注解和AOP
转载自一个简单的例子,学习自定义注解和AOP 记得今年年初刚开始面试的时候,被问的最多的就是你知道Spring的两大核心嘛?那你说说什么是AOP,什么是IOC?我相信你可能也被问了很多次了. 1 ...
antlr4例子_ANTLR和网络：一个简单的例子
antlr4例子网络上的ANTLR:为什么? 我开始在MS-DOS上编写我的第一个程序. 因此,我非常习惯在自己的机器上安装工具. 但是在2016年,网络无处不在,因此那里也可能需要我们的语言. 可 ...
ANTLR和网络：一个简单的例子
网络上的ANTLR:为什么? 我开始在MS-DOS上编写我的第一个程序. 因此,我非常习惯在计算机上安装工具. 但是在2016年,网络无处不在,因此那里也可能需要我们的语言. 可能的情况: ANTLR ...

双向链表的一个简单的例子

双向链表的一个简单的例子相关推荐

最新文章

热门文章