尾插法建立单链表 数据结构

尾插法建立链表

一、链表是什么？

链表是一种常见的基础数据结构，并且充分的利用到了结构体指针。可以将链表看成一种功能强大的数组，可以在节点中定义多种数据类型，可以随意添加、删除和插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。

二、代码

#include <bits/stdc++.h>

using namespace std;
//区分尾插还是头插的方法就是看输出。如果输出是顺序，则为尾插；是逆序则为头插。指针式一直在变的,指针就是地址啊

typedef struct node
{
int data;
struct node *next;
}no;

int main()
{
int n;
no *p,*tail;
no *head=new no;//开辟一个头结点
head->next=NULL;//初始化定义头结点，因为题目要求了定义头结点
tail=head;//这样表就是空的了
cin>>n;
while(n!=0)
{
p=new no;//这是C++里生成新节点的函数new
p->next=NULL;//每有一个元素连上去，就给他"绝后"，这样他就是尾了
p->data=n;
tail->next=p;//将p指针指向的对象赋给tail的next对象，也就是尾指针的下一个对象。由于尾指针有了新的next对象，因此不再是末尾了。
//之后tail = p;就是将tail指向新的末尾元素。
tail=p;
cin>>n;
}
p=head->next;//又将指针指向头结点，为的是从头开始输出
while(p!=NULL)//这个是输出
{
cout<data<<" ";
p=p->next;
}
//cout << “Hello world!” << endl;
return 0;
}