数据结构习题

最新推荐文章于 2022-03-31 13:21:11 发布

u011761533

最新推荐文章于 2022-03-31 13:21:11 发布

阅读量485

点赞数

本文链接：https://blog.csdn.net/b0314/article/details/11179429

版权

这篇博客通过C++代码展示了如何创建和操作链表。首先，定义了一个Node结构体，包含字符型数据项和指向下一个节点的指针，并提供了两个构造函数。接着，通过实例演示了如何创建和调整链表，包括链表的插入、删除和输出验证。最后，通过一个循环链表的例子进一步说明链表的操作。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
typedef char Node_entry;
struct Node {
Node_entry entry;
Node *next;
Node();//构造函数
Node(Node_entry item,Node *add_on=NULL);//构造函数
};
//成员函数实现
Node::Node()
{
next=NULL;
}
Node::Node(Node_entry item,Node*add_on)
{
entry=item;
next=add_on;
}
//E2题
int main()
{

Node *p0=NULL;
Node *p1=NULL;
Node *p2=NULL;

//a
p0=new Node('0');
p1=new Node('1');
p0->next=p1;
//输出验证链表
cout<<"p0="<<p0<<" p0->entry="<<p0->entry
<<" p0->next="<<p0->next<<endl;
cou