6-数据结构-线性表-单链表-创建以及尾插法

问题：

        单链表，就是由一块块的空间，单向串成串，连起来，每一块空间，便是单链表结构体，该结构体中，含有两部分：1-所需存储数据的，data部分。2-存储下一块空间的地址，即指针域。（为了知道要跟下一个谁，连起来）。具体代码如下：

//创建单链表
typedef int sqdatatype;
typedef struct snode
{
	sqdatatype data;
	struct snode *next;	
}snode;

思路：

1. 因此，定义单链表，因为每一块空间的开辟，需要指针，因此我们定义一个单链表结点的时候，用指针定义，如果需要存储数据，就给它开辟空间，如果不需要存储数据，仅仅是一个标记，直接定义即可。
2. 而怎么给单链表串起来？——需要几个数据，就定义几个结点，然后用next指针域，连起来。具体如下：

   snode *n1=(snode*)malloc(sizeof(snode)); 
   	snode *n2=(snode*)malloc(sizeof(snode)); 
   	snode *n3=(snode*)malloc(sizeof(snode)); 
   	snode *n4=(snode*)malloc(sizeof(snode)); 
   	
   	n1->data=1;
   	n2->data=2;
   	n3->data=3;
   	n4->data=4;
   	
   	n1->next=n2;
   	n2->next=n3;
   	n3->next=n4;
   	n4->next=NULL;

   以上便是单链表的基本构造。

3. 而打印单链表，只需要定义一个节点指针，指向单链表的最前面，然后用该指针，遍历打印当前的data域即可，而单链表的遍历，需要自我赋值，即给下一个结点的地址，赋值给自己，实现指针往后移动。此外，遍历的时候，是直接看指针空不空，而不用看next域，因为这里要实现的是打印，扫描当前节点，如果为next，则在最后一个节点时，他的next为空，则不会进入循环，去打印最后一个数据代码如下：

   void slprintf(snode *s)
   {
   	snode *scan = s;
   	while(scan != NULL) 
   	{
   		printf("%d->",scan->data);
   		scan = scan->next;
   	}                   
   	 
   	printf("NULL");
   }

4. 尾插单链表呢，就是给元素插入到最后面即可。即先找到实际最后的一个节点，随后在该结点后插入连接。（由于这里的函数功能为插入元素，即改变主函数的实际结果，且函数内，改变的是指针，因此，我们需要在主函数中给指针的地址传过去，函数中指针的地址，即指针的指针，双重指针，用做接收）。随后，定一个结点指针*tail，让该指针从头部开始查找，当他的next值，不为空时，往后遍历，最后一个结点的next为空，所以到最后一个结点结束。随后进行next域连接即可。代码如下：

   //单链表尾插
   void slrear(snode **p,int w)
   {
   	snode *newnode =(snode*)malloc(sizeof(snode));
   	newnode->data=w;
   	newnode->next=NULL;
   	
   	if(*p == NULL)
   	{
   		*p = newnode;
   	}
   	else
   	{
   		snode *tail;
   		tail=*p;
   		while(tail->next!=NULL)
   		{
   			tail=tail->next;
   		}
   		tail->next = newnode;
   	}
   }