c++ 如何用链表存取数据
由于单链表的每个结点都有一个数据域和一个指针域。所以，每个结点可以定义成一个记录。
其中，DATA数据元素，可以为你想要储存的任何数据格式，可以是数组，可以是int，甚至可以是结构体（这就是传说中的结构体套结构体）
NEXT为一个指针，其代表了一个可以指向的区域，通常是用来指向下一个结点，链表的尾部NEXT指向NULL（空），因为尾部没有任何可以指向的空间了
#include<iostream>
using namespace std;
struct Node{
int data;
Node *next;
};
Node *head, *p, *r; //r指向链表的当前最后一个结点，可以称为尾指针
int x;
int main(){
cin>>x;
head=new Node; //申请头结点
r=head;
while(x!=-1){ //读入的数非-1
p=new Node; //否则，读入一个新结点
p->data=x; //把数据放入数据域
p->next=NULL; // 先把当前这个结点的指针域变为NULL
r->next=p; //把新结点链接 接到前面的链表中（p可以认为是一个结点的头指针），
r=p; //尾指针后移一个
cin>>x;
}
return 0;
}【写法2】
//声明节点结构
typedef struct Link{
int elem;//存储整形元素
struct Link *next;//指向直接后继元素的指针
}link;
//创建链表的函数
link * initLink(){
link * p=(link*)malloc(sizeof(link));//创建一个头结点
link * temp=p;//声明一个指针指向头结点，用于遍历链表
//生成链表
for (int i=1; i<5; i++) {
//创建节点并初始化
link *a=(link*)malloc(sizeof(link));
a->elem=i;
a->next=NULL;
//建立新节点与直接前驱节点的逻辑关系
temp->next=a;
temp=temp->next;
}
return p;
}
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
