数据结构课后实验源代码.docxVIP

数据结构课后实验源代码

以下是一个使用C++语言实现的链表数据结构的代码示例：

```cpp

#includeiostream

structNode{

intdata;

Node*next;

Node(intvalue){

data=value;

next=nullptr;

}

};

classLinkedList{

private:

Node*head;

Node*tail;

intsize;

public:

LinkedList(){

head=nullptr;

tail=nullptr;

size=0;

}

//在链表末尾添加一个新节点

voidappend(intvalue){

Node*newNode=newNode(value);

if(head==nullptr){

head=newNode;

tail=newNode;

}else{

tail-next=newNode;