由于单链表的每个结点都有一个数据域和一个指针域。所以，每个结点可以定义成一个记录。

其中，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;  }

(adsbygoogle = window.adsbygoogle || []).push({});