单向链表的建立和遍历的算法演示

我们先来大致的了解一下链表，它我们计算机的一种线性的存储结构，线性的存储结构，除了链表计算机常用的线性存储结构还有栈和队列。

（1）.链表的定义：n个节点的离散分配。

（2）.彼此通过指针相连。

（3）.每个结点只有前驱结点，每个结点只有一个后续结点。

（4）.专业术语：首节点，尾结点，头结点，头指针，尾指针。

（5）.头结点：第一个有效结点之前那个结点。

（6）.头结点并不存放有效数据，加头结点的目的主要是为了方便对链表的操作。

（7）.头指针：指向头结点的指针变量。

（8）.尾指针：指向尾指针的指针变量。

下面就是算法演示：

# include <bits/stdc++.h>
using namespace std;
typedef struct NODE{
	  int data; //结点的数据域。
	  struct NODE *Pnext;// 结点的指针域,链表中就是指向下一个结点。
} NODE,*PNODE; // 结构体变量和结构体的指针变量。
PNODE create_list (void);
void traverse_list (PNODE);
int main (void)
{
	PNODE Phead=NULL;
	Phead=create_list ();
	traverse_list (Phead);
	return 0;
}
PNODE create_list (void)
{
  PNODE Phead =(PNODE)malloc(sizeof(NODE)); //为头结点分配了一个地址，就相当于数组名一样.
  if (NULL==Phead) {
	   	 printf ("分配失败程序终止\n");
	   	 exit (-1);
	   }
  PNODE Ptail =Phead; //两个都是为结构体指针，两个指针相等就是指向了同一块内存，指针相等就是指向同一块内存。
  Ptail->Pnext=NULL;
  int len,val;//链表的长度，每一次都用一个变量来存放。
  printf("请输入您要存的链表的长度:");
  scanf ("%d",&len);
  for (int i=0;i<len;++i){
       scanf ("%d",&val);
       PNODE Pnew =(PNODE)malloc(sizeof(NODE));  //其实这里，我理解为前后的类型要一致应该就没有问题了。“动态分配内存的操作”
	   if (NULL==Pnew)  //pnew指向新的结点，不需要定义许多的名字了。
	      {
	   	    printf ("分配失败程序终止\n");
	   	    exit (-1);
	      }
	  /* Pnew->data=val;// Pnew的数据域为data;
	   Phead->Pnext=Pnew;//phead的指针域为Pnew，就是下一个结点的地址。
	   Pnew->Pnext=NULL;//Pnew的指针域为NULL；
	   虽然这个是错误的但至少对链表有一定的了解了；
	   为什错？
	   因为每一次Pnew都挂在了Phead的后面，而我们想要实现的是把新节点挂到链表的最后一个结点。
	 */
	 Pnew->data=val; //Pnew的数据域等于val
	 Ptail->Pnext=Pnew;// ptail的指针域等于Pnew；
	 Pnew->Pnext=NULL; // Pnew的指针域为空。
	 Ptail=Pnew; 	// 结构体指针变量Ptail指向和Pnew相同的地址，为了下次直接把新的结点挂到Pnew的后面去。
    }
   return Phead; // 返回头结点的地址，找到那个链表所在的地址。
}
 void traverse_list (PNODE Phead)
 {
   PNODE P=Phead->Pnext; //首结点的地址在头结点的指针域中；
   while (NULL!=P)  //如果首结点的地址不为空
    {
       	 printf ("%d ",P->data);// 地址的数据域输出出来。
       	 P=P->Pnext; //下一个结点的地址在在上一个的指针域中。
	}
    printf ("\n");
 }