链表是由节点组成的，节点中包含：数据域和指针域

头指针(★)：头指针的类型是struct Node *类型，指向链表的第一个节点。

链表中存储节点的内存地址是随机，我们只能依靠头指针 head->next.....->next来一个一个找到节点和遍历节点。

示例：①创建一个没有头节点的链表，用头部插入的方式插入一个节点

②用户输入链表的数据，并可以打印出链表的数据

头指针head定义成全局变量，在程序中任何地方都能访问

	typedef struct node{    int data;    struct node *pNext;    }Node;Node * head;//全局变量，存储在数据段

用函数创建一个节点：

Node * Create_Node(int value){    Node *temp = (Node*)malloc(sizeof(Node));//申请堆内存    if(NULL == temp){        printf("malloc error!\n");//检验堆内存是否分配成功        return NULL;    }    memset(temp,'\0',sizeof(Node));//堆内存初始化      temp->data = value;    temp->pNext = NULL;        return temp;}

用头部插入的方式插入一个节点

1.链表为空时

Node* temp  =  Create_Node(int value);temp->data = value;temp->next = NULL;head = temp;

2.链表不为空

temp->data = value;  temp ->next = head;  head = temp;

由于最开始全局变量head=NULL，第二种情况可以包含第一种状况。

插入节点的函数

void Insert_Beginning(int value){    Node* temp = Create_Node(value);    temp->data = value;    temp->pNext = head;    head =temp;}

打印出列表中的数据

void PrintList(){	Node *temp = head;		printf("-----链表数据-----\n");	while(NULL != temp)	{		printf("%d ",temp->data);		temp = temp->pNext;	}	printf("\n");  }

main函数

int main(){	int n,x,i;	printf("请输入链表共有多少条数据: \n");	scanf("%d",&n);	for(i = 0 ;i<n;i++)	{		printf("请输入节点的数据: \n");		scanf("%d",&x);		Insert_Beginning(x);		PrintList();	}	return 0;}