简单地创建链表和遍历链表

1.链表

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。

链表都有一个头指针，一般以head来表示，存放的是一个地址。

链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“尾节点”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。

2.链表的具体实现

1. 定义节点（Node）类：节点类通常包含两部分，一部分是数据域，用于存储数据元素；另一部分是指针域，用于存储指向下一个节点的指针。
2. 创建头节点（Head）：头节点作为链表的入口点，它包含了对第一个节点的引用。
3. 实现插入操作：在链表中插入新节点时，需要为新节点分配内存空间，并将其指针域指向下一个节点。同时，需要更新前一个节点的指针域，使其指向新节点。
4. 实现删除操作：在链表中删除节点时，需要找到待删除节点的前一个节点，并将其指针域指向待删除节点的下一个节点。然后，释放待删除节点的内存空间。
5. 实现遍历操作：遍历链表时，需要从头节点开始，依次访问每个节点，直到到达最后一个节点。在遍历过程中，可以通过节点的指针域来访问下一个节点。

3.简单地创建链表和遍历链表

#include<stdlib.h>
#include<iostream>
using namespace std;
struct node
{
    int data;
    struct node* next;
};

int main(){

    struct node *head,*p,*q,*t;
    int i,n,a;
    //节点个数
    cin>>n;
    head=NULL;
    //循环构建链表
    for (int i = 1; i <=n; i++)
    {
        cin>>a;
        p=(struct node *)malloc(sizeof(struct node));
        p->data=a;
        p->next=NULL;
        if (head==NULL) head=p;
        else q->next=p;
        q=p;
    }
    t=head;
    //遍历
    while (t!=NULL)
    {
        cout<<t->data<<"\t";
        t=t->next;
    }
    

    return 0;
}