C++前插法实现链表

C++前插法实现链表：

//前插法实现链表

#include<iostream>
using namespace std;
struct node
{
int data;
node *next;
};
class linklist
{
private:
node *head;
public:
linklist();
void create();
void display();
~linklist();
};
linklist::linklist()
{
head=NULL;
}
void linklist::create()
{
node *p;
int temp=-1;
cout<<"输入链表中的数据"<<endl;
cin>>temp;
while(temp!=-1)
{
p=new node;
p->data=temp;
p->next=head;
head=p;
cin>>temp;
}
}
void linklist::display()
{
node *p=head;
while (p->next)
{
cout<<p->data<<" ";
p = p->next;
cout<<'\t';
}
cout<<p->data<<endl;
}

linklist::~linklist()
{
node *p;
while (head)
{
p = head;
head = head->next;
delete p;
p=NULL;
}

}
int main()
{
linklist list;
list.create();
list.display ();
return 0;
}

C++前插法实现链表相关推荐

单链表基本操作的实现——前插法与后插法创建单链表
一.前插法创建单链表算法步骤: (1)创建一个只有头结点的空链表. (2)根据创建链表包括的元素n,循环n次以下操作: 生成新结点:-->输入元素值赋给新结点数据域:-->将新结点插入到 ...
尾插法，前插法建立单链表
目录尾插法正向建立单链表前插法逆向建立单链表首先定义一个一个单链表 typedef struct LNode{int data; //数据域 struct LNode *next; //指针域 ...
数据结构—链表的前插法与后插法
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后 ...
链表笔记（前插法后插法头插法尾插法）
链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个 ...
单链表前插法后插法落地实现代码（自用）#c
#include<iostream> using namespace std; //前插法创建一个单链表 //1.初始化(课本代码) //单链表存储结构 typedef struct LN ...
每日程序C语言42-带头结点的尾插法创建链表
题目: 创建单链表(4) 程序分析带头结点的尾插法创建链表尾插法顾名思义就是从结点的尾部进行插入,头结点不动,后面的元素依次加入,因为头结点的data中没有存放任何元素,故打印出来是任意存放的值 ...
每日程序C语言40-不带头结点的尾插法创建链表
题目: 创建一个链表(2) 程序分析不带头结点的尾插法创建链表这个是按照顺序插入的,尾插法,顾名思义就是从第一个节点的尾部插入,创建第一个节点之后,在循环中让前面的节点的next指针存储后面节点的 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...

C++前插法实现链表

C++前插法实现链表相关推荐

最新文章

热门文章