数据结构与算法笔记(一)单链表
来源:互联网 发布:macos mysql 安装配置 编辑:程序博客网 时间:2024/06/05 08:11
class Link
{public:
int element;
Link *next;
public:
Link(int e,Link*nextval=NULL)
{
element=e;
next=nextval;
}
Link(Link *nextval=NULL)
{
next=nextval;
}
};
#include<iostream>
using namespace std;
#include"Link.h"
class LList
{
private:
Link *head;
Link *fence;
Link *tail;
//int lenth;
public:
LList()
{
head=fence=tail=new Link;
}
~LList()
{
fence=head;
while(fence!=NULL)
{
Link *temp=fence;
fence=fence->next;
delete temp;
}
}
void insert( const int &e)
{
fence->next=new Link(e,fence->next);
if(fence==tail)
tail=fence->next;
}
void append(const int &e)
{
tail->next=new Link(e,NULL);
tail=tail->next;
}
bool remove(int & it)
{
if(fence->next==NULL)
return false;
Link *temp=fence->next;
fence->next=temp->next;
it=temp->element;
delete temp;
if(fence->next==NULL)
tail=fence;
return true;
}
bool setpos(int pos)
{
fence=head; //pos未进行范围检查
//if(pos<1||pos>list_len())
// return false;
for(int i=1;i<pos;i++)
fence=fence->next;
return true;
}
void printlist()
{
fence=head;
while((fence->next)!=NULL)
{
fence=fence->next;
printf("%d ",fence->element);
}
}
};
void main()
{
int a[5]={1,2,3,4,5};
LList list;
for (int i=0;i<5;i++)
{
list.insert(a[i]);
}
list.printlist();
}
- 数据结构与算法笔记(一)单链表
- 数据结构与算法笔记一
- 数据结构与算法笔记一
- 数据结构与算法学习笔记(一)最大公约数与最小公倍数
- 【算法笔记】数据结构(一)
- 学习笔记之数据结构与算法(一)
- 数据结构与算法分析 学习笔记(一)
- 数据结构与算法之线性表(一)(笔记)
- 学习Javascript数据结构与算法系列笔记(一):数组
- C++,java算法与数据结构(一)--慕课网笔记
- 数据结构与算法的笔记(一)
- 数据结构与算法分析 阅读笔记一
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法(一)
- 算法与数据结构(一)
- opencv1.0中的常用函数
- JSON是什么?JSON和JS对象的区别和JSON的基本应用
- ListView分页的Demo
- 辗转相除法_欧几里得算法_java的实现(求最大公约数)
- Linux Shell 变量自加
- 数据结构与算法笔记(一)单链表
- 排序算法-java
- 3123: [Sdoi2013]森林
- windows-appium环境搭建
- Mysql占cpu近100%解决思路
- C++/C中指针详解
- Mysql 创建表外键
- Tomcat 启动报错:SEVERE: Error listenerStart
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.5数据结构4.6总结