关于单链表

单链表

用单链表实现数据的存储和输出：

#include<iostream>
using namespace std;
struct node//定义结构体结点

{
	int data;
	node *next;
};
int main()
{
	int n;
	cin>>n;
	node *head;//定义指向头结点的头指针
	node *L ; //定义头结点
	L = new node;//头结点申请存储空间，用来存放数据和*next//
	head = L ;//头指针指向头结点//
    L->data = n;//为头结点赋值//
	while(n--)
	{	
	node *L1 = new node;//定义一个新结点,并申请内存空间//
	L->next = L1;//L的next指针指向下一个结点的首地址
	L1->data = n ;//循环为L1赋值//
	L = L1 ;//L指向L1，实现链接//
	}
	L->next =NULL;//循环直到L的next指向NULL，链表的最后一个结点没有直接后驱，故为NULL//

	while(head){//单向链表，操作从头指针开始//
		cout<<head->data <<" ";
		head = head->next;
	}
	cout<<endl;
	return 0;
}

输入：5

输出：5 4 3 2 1 0

学习单链表的总结：

A:单链表中重要的是头指针，因为单链表的操作是从头指针开始的，单链表中可以没有头结点但是不能没有头指针。

B:若链表中有头结点，头指针就是指向头结点的指针。

C：无论链表是否为空，头指针不为空。

关于头结点：

A:头结点是为了操作的统一与方便而设立的，放在第一个元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等）。

B:有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。

C:首元结点也就是第一个元素的结点，它是头结点后边的第一个结点。

D:头结点不是链表所必需的。