没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++数据结构链表操作大全+面向对象封装

数据结构链表操作大全+面向对象封装

数据结构

面向对象封装

5星 · 超过95%的资源需积分: 4 3 下载量 73 浏览量 2013-09-14 23:00:32 上传评论收藏 100KB DOCX 举报

温馨提示

试读

23页

数据结构中对链表的操作大全，亲写、亲调、测试，加上在对象上的封装。

资源详情

资源评论

链表操作：

一、链表创建

　　链表主要有三种形式，包括单链表、双链表和循环链表。

　　单链表每个节点只包含一个后驱指针，双链表节点同时包含一个前驱指针和一个后驱

指针，循环链表的尾节点的后驱指向头节点。

代码如下：

/*单链表节点结构*/

Typedef struct NodeType

{

char elem;

NodeType*next;

}Node;

/*双链表节点结构*/

typedef struct DNodeType

{

char elem;

DNodeType*next;

DNodeType*prev;

}DNode;

创建链表

Node* CreateList(Node*head)

{

if(NULL== head)//分配头节点空间

head=(Node*)malloc(sizeof(Node)),

head->next=NULL;

Node*current=head ,*temp;

char ch;

while(1)

{

cout<<" input elem:";

cin>>ch;

if('#' == ch)/*#结束输入*/

break;

temp=(Node*) malloc (sizeof(Node) );

temp->elem=ch;

temp->next=NULL;

current->next=temp;/*当前节点的后驱指向新节点*/

current=temp;/*当前节点为链表尾节点*/

}

return head;

}

/*创建双链表*/

DNode* DoubleList(DNode*head)

{

if(NULL== head)//分配头节点空间

head=(DNode*)malloc(sizeof(DNode)) , head->prev=NULL ,head->next=NULL;

DNode*current=head ,*temp;

char ch;

while(1)

{

cout<<"\n input elem:";

cin>>ch;

if('#' == ch)/*#结束输入*/

break;

temp=(DNode*) malloc (sizeof(DNode) );

temp->elem=ch;

temp->next=NULL;

current->next=temp;/*当前节点的后驱指向新节点*/

temp->prev=current;/*新节点的前驱指向当前节点*/

current=temp;/*当前节点为链表尾节点*/

}

return head;

}

/*创建循环链表*/

Node* CycleList(Node*head)

{

if(NULL== head)/*分配头节点空间*/

head=(Node*)malloc(sizeof(Node)),head->next=NULL;

Node*current=head ,*temp;

char ch;

while(1)

{

cout<<"\n input elem:";

cin>>ch;

if('#' == ch)/*#结束输入*/

break;

temp=(Node*) malloc (sizeof(Node) );

temp->elem=ch;

temp->next=NULL;

current->next=temp;/*当前节点的后驱指向新节点*/

current=temp;/*当前节点为链表尾节点*/

}

current->next=head;/*尾节点指向头节点*/

return head;

}

二、链表操作

　　包括单链表的增加节点、删除节点、输出链表等

添加节点

/*在尾部插入节点#add 可以直接在指定参数节点插入*/

Node*InsertNode(Node*head ,char elem)

{

if( NULL== head|| NULL== elem )

return head;

Node*current=head->next;/*当前节点*/

Node*prev=head;/*前驱节点*/

Node*temp;/*过渡节点*/

while(current)/*移动至尾节点*/

{

prev=current;

current=current->next;

}

temp=(Node*)malloc(sizeof(Node));

temp->elem=elem;

temp->next=NULL;

prev->next=temp;/*尾节点的后驱指向新节点*/

return head;

}

/*删除节点*/

Node*DeleteNode(Node*head,char elem)

{

if(NULL== head|| NULL== elem)

return head;

if(NULL== head->next)

return head;

Node*prev,*current;

prev=head;

current=head->next;

while(current)

{

if(current->elem== elem)/*匹配节点元素*/

{

prev->next=current->next;/*前驱节点的后驱指向当前节点的下一个节点*/

free(current);/*释放当前节点*/

return head;

}

prev=current;

current=current->next;/*移动至下一个节点*/

}

return head;

}

/*输出链表*/

void PrintList(Node*head)

{

Node* current=head->next;

cout<<"\n List are:";

while(NULL!= current)

{

剩余22页未读，继续阅读

评论收藏

内容反馈

JohnWong007

2013-11-27

很全面很详细。

数据结构链表操作大全+面向对象封装

评论1

最新资源

数据结构链表操作大全+面向对象封装

评论1

最新资源

相关推荐

数据结构链表操作大全

数据结构链表操作

数据结构的链表操作。。

数据结构（链表操作）

数据结构中关于链表的操作

谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar

数据结构与算法实验（C++）：单链表实验-代码

谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )

数据结构与算法C++版-Data Structures and Algorithms in C++ Second Edition Adam Drozdek

数据结构：链表的操作

数据结构实验之链表的操作

数据结构_链表操作

数据结构链表的相关操作

链表类，对链表操作的封装，使用了类模版

常用数据结构及其算法的Java实现.zip

计算机二级C语言考试题预测

数据结构与算法C++版-Data Structures and Algorithms in C++ Second Edition Adam Drozdek-1/3

用C++实现链表的源程序

Data Structures and Algorithms Using C#

数据结构链表的全操作C语言

《数据结构》顺序表、链表的操作

链表类模板封装链表操作

C++ 链表操作大全

C++实现图形管理.zip

2005-2009软件设计师历年真题

Java知识集.docx

针对在校大学生的C语言入门学习——链表源码

java算法.zip