Dev-c++建立一个线性表
时间: 2024-10-09 20:11:51 浏览: 13
Dev-C++是一个集成开发环境,主要用于C++语言编程。要在这个环境中建立一个简单的线性表,你可以采用数组或链表的数据结构。这里我们以链表为例,因为链表能更好地模拟线性表的特点。
1. 首先,在Dev-C++中新建一个"Empty Project",然后选择"C++ Console Application"模板。
2. 创建一个新的头文件,例如`LinkedList.h`,包含节点结构体和链表相关的函数声明:
```cpp
// LinkedList.h
#ifndef LINKED_LIST_H
#define LINKED_LIST_H
#include <iostream>
struct Node {
int data;
Node* next;
};
class LinkedList {
public:
LinkedList();
~LinkedList();
void addNode(int value);
void display();
private:
Node* head;
};
#endif // LINKED_LIST_H
```
3. 然后创建一个实现文件`LinkedList.cpp`,实现上述函数:
```cpp
// LinkedList.cpp
#include "LinkedList.h"
LinkedList::LinkedList() {
head = nullptr;
}
LinkedList::~LinkedList() {
while (head) {
Node* temp = head;
head = head->next;
delete temp;
}
}
void LinkedList::addNode(int value) {
if (!head) {
head = new Node{value, nullptr};
} else {
Node* newNode = new Node{value, nullptr};
Node* current = head;
while (current->next) {
current = current->next;
}
current->next = newNode;
}
}
void LinkedList::display() {
Node* temp = head;
while (temp) {
std::cout << temp->data << " -> ";
temp = temp->next;
}
std::cout << "NULL" << std::endl;
}
```
4. 在`main.cpp`文件中测试链表:
```cpp
#include "LinkedList.h"
int main() {
LinkedList list;
list.addNode(1);
list.addNode(2);
list.addNode(3);
list.display();
return 0;
}
```
现在你已经创建了一个简单的线性表(链表)并在Dev-C++中进行了操作。