linklist
1. list类型简介
2. c++代码实现及stl中list的使用示例
3. 代码下载
1. list类型简单介绍
list表示线性表类型，能够动态改变长度。可以使用数组或者是链表的形式进行存储。数组形式如下：
这里使用的是链表表示，并且带有头节点。定义其上的操作如下：
1. 插入元素：insertNode
2. 删除元素：deleteNode
3. 查找元素：search
2. c++代码实现及stl中list使用示例
c++实现代码如下：
#include <iostream>
using namespace std;
struct MyListNode
{
int m_nValue;
MyListNode* next;
};
// 带头节点
class MyList
{
// 数据成员
private :
MyListNode* m_pHead;
// 操作
public :
// 打印链表
void print()
{
MyListNode* node = m_pHead->next;
while(node != NULL)
{
cout << node->m_nValue << endl;
node = node->next;
}
cout << "--------------------------" << endl;
}
// 构造函数
MyList()
{
// 产生头节点
m_pHead = new MyListNode();
// 初始化头节点内容
m_pHead->m_nValue = 0;
m_pHead->next = NULL;
}
// 析构函数，释放内存
~MyList()
{
MyListNode* node = m_pHead->next;
MyListNode* next = NULL;
while(node != NULL)
{
// 记忆该节点
next = node->next;
delete node;
node = next;
}
// 删除头节点
delete m_pHead;
}
// 插入,默认node已经初始化。O(1)
void insertNode(MyListNode* node)
{
// 如果头节点next为空
if(m_pHead->next == NULL)
{
// 第一个元素
m_pHead->next = node;
}
// 不为空
else
{
MyListNode* first = m_pHead->next;
m_pHead->next = node;
node->next = first;
}
}
// 删除，可以匹配所有情况
bool deleteNode(MyListNode* del)
{
// 第一个节点
MyListNode* prev = m_pHead;
MyListNode* next = m_pHead->next;
while(next != NULL)
{
if(next == del)
{
// 执行删除操作
prev->next = next->next;
delete next; // 释放内存
return true;
}
}
return false;
}
// 查找，第一个匹配元素
MyListNode* search(int ele)
{
MyListNode* node = m_pHead->next;
// 不空
while(node != NULL)
{
if(node->m_nValue == ele)
{
return node;
}
node = node->next;
}
return NULL;
}
};
int main()
{
MyList list;
MyListNode* node = new MyListNode();
node->m_nValue = 1;
node->next = NULL;
list.insertNode(node);
node = new MyListNode();
node->m_nValue = 2;
node->next = NULL;
list.insertNode(node);
node = new MyListNode();
node->m_nValue = 3;
node->next = NULL;
list.insertNode(node);
list.print();
// 删除
list.deleteNode(node);
list.print();
// 查找
node = list.search(1);
cout << node->m_nValue;
return 0;
}
c++中stl list使用示例如下：
#include <iostream>
#include <list>
using namespace std;
int main()
{
// 泛型声明
list<int> l;
list<int>::iterator iterator = l.begin();
// 插入元素
l.push_back(1);
l.push_back(2);
// 循环元素
for(iterator = l.begin();
iterator != l.end();
iterator++ )
{
cout << " " << *iterator;
}
// 判空
cout << endl << (l.empty() ? "该list为空" : "该list不为空");
// 清除
l.clear();
return 0;
}
