有頭結點的連結串列統一了演算法的實現，無頭節點減少了節點個數，但是隻有根據實際情況選用真正的有無頭節點連結串列

待續：//程式碼實現

待續：//程式碼實現

待續：//程式碼實現

/**********************************************************************   
* Copyright (c)2015,WK Studios 
* Filename:  Node.h
* Compiler: GCC,VS,VC6.0  win32   
* Author:WK   
* Time: 2015 26 4 
************************************************************************/  

#ifndef _NODE_H_
#define _NODE_H_
#include<iostream>
using namespace std;

#define ElemType int
typedef struct Node
{
   ElemType data;
   struct Node *next;

}Node,*Node_List;
//1.頭插法初始化無頭結點連結串列(改變節點資料或者指標必須給函式傳入該變數的地址)
void Init_Node_List_No_HeadInsert(Node **head);//Init_Node_List(Node *&L)或者Init_Node_List(Node_List &L)
//2.尾插法初始化無頭結點連結串列(改變節點資料或者指標必須給函式傳入該變數的地址)
void Init_Node_List_No_BackInsert(Node **head);//Init_Node_List(Node *&L)或者Init_Node_List(Node_List &L)
//3.1顯示有有結點連結串列資料
void Show_Node_List_HaHead(Node *L);//無需改變指標L所以值傳遞
//3.2顯示有無結點連結串列資料
void Show_Node_List_NoHead(Node_List L);//無需改變指標L所以值傳遞
//4.尾插法初始化有頭結點連結串列
void Init_Node_List_Have_BackInsert(Node **head); //對於有頭節點的頭節點所指向的位置不變可以用
//5.頭插法初始化有頭結點連結串列
void Init_Node_List_Have_HeadInsert(Node **head);
#endif
 

/**********************************************************************   
* Copyright (c)2015,WK Studios 
* Filename: Node.cpp 
* Compiler: GCC,VS,VC6.0  win32   
* Author:WK   
* Time: 2015 26 4 
************************************************************************/  
#include"Node.h"
//1.頭插法初始化無頭結點連結串列
void Init_Node_List_No_HeadInsert(Node **head)//Init_Node_List(Node *&L)或者Init_Node_List(Node_List &L)
{
	Node *p,*t;         //t工作指標,p臨時指標*/
	int i=1,a;
	cout<<"please input datas (end of -1):";
	while(cin>>a,a!=-1)//	while(scanf("%d",&a))
	{    if(a)
	{
		t=(Node *)malloc(sizeof(Node));//建立第一個節點
               if(!t)
                   {
                    cout<<"申請記憶體失敗\n";
                    exit(0);
                     }
                t->data=a;
		
		if(i==1)
		{
			t->next=NULL;//第一個節點指標置空，其實就是最後一個節點
		}
		else
		{
			
			t->next=p;
		}
		p=t;
	}
	i++;//記錄節點數
	}
	if(i==1)//如果沒有輸入節點資料並且輸入-1結束
	{
		exit(0);
	}
	*head=t;//頭指標指向最前面的節點
	
}   
//2.尾插法初始化無頭結點連結串列
void Init_Node_List_No_BackInsert(Node **head)//Init_Node_List(Node *&L)或者Init_Node_List(Node_List &L)
{
	Node *p,*t;  //t工作指標,p臨時指標
	int i=1,a;
	cout<<"please input datas (end of -1):";
	while(cin>>a,a!=-1)//	while(scanf("%d",&a))
	{    if(a)
	{
		t=(Node *)malloc(sizeof(Node));//建立第一個節點
		
               if(!t)
                   {
                    cout<<"申請記憶體失敗\n";
                    exit(0);
                     }
               t->data=a;
		if(i==1)
		{
			*head=t;//將頭節點指向第一個節點
		}
		else
		{
			p->next=t;
		}
		p=t;//p指向建立的節點t
	}
	i++;//記錄節點數
	}
	if(i==1)//如果沒有輸入節點資料並且輸入-1結束
	{
		exit(0);
	}
	p->next=NULL;//將最後一個節點的指標域置空
	
}
//3.1 顯示有頭結點連結串列資料
void Show_Node_List_HaHead(Node_List L)//無需改變指標L所以值傳遞
{
	cout<<"連結串列節點：";
	while(L->next!=NULL)
	{
		
		cout<<L->next->data;
		if(L->next->next!=NULL)
		{
			cout<<"->";
		}
		L=L->next;
		
	}
	cout<<"\n";
}
//3.2顯示無頭結點連結串列資料
void Show_Node_List_NoHead(Node_List L)//無需改變指標L所以值傳遞
{
	cout<<"連結串列節點：";
	while(L!=NULL)
	{
		
		cout<<L->data;
		if(L->next!=NULL)
		{
			cout<<"->";
		}
		L=L->next;
		
	}
	cout<<"\n";
}
//4.尾插法初始化有頭結點連結串列
void Init_Node_List_Have_BackInsert(Node **head)
{    Node *s;
    Node *r=*head=(Node*)malloc(sizeof(Node));
	        if(!r)
                   {
                    cout<<"申請記憶體失敗\n";
                    exit(0);
                     }
        (*head)->data=NULL;
	    (*head)->next=NULL;
	int a,i=1;
	cout<<"please input datas (end of -1):";
     while(cin>>a,a!=-1){
          if(a){
               s=(Node *)malloc(sizeof(Node));
              
               if(!s)
                   {
                    cout<<"申請記憶體失敗\n";
                    exit(0);
                     }
               s->data=a;
               r->next=s;
               r=s;    
          }
		  i++;
         } 
	 if(i==1)//如果沒有輸入節點資料並且輸入-1結束
	{
		exit(0);
	}
	 r->next=NULL;
}
//5.頭插法初始化有頭結點連結串列
void Init_Node_List_Have_HeadInsert(Node **head)
{
    Node *s;
    Node *r=*head=(Node*)malloc(sizeof(Node));
	(*head)->data=NULL;
	(*head)->next=NULL;
int a,i=1;
	cout<<"please input datas (end of -1):";
     while(cin>>a,a!=-1){
          if(a){
               s=(Node *)malloc(sizeof(Node));
               s->data=a; 
			  s->next=r->next;
			   r->next=s;
			   if(i==1)
			   {
			   s->next=NULL;
			   } 
			  
          }
      i++;
         } 
	 if(i==1)//如果沒有輸入節點資料並且輸入-1結束
	{
		exit(0);
	}
	 
}
 

/**********************************************************************   
* Copyright (c)2015,WK Studios 
* Filename:  main.cpp 
* Compiler: GCC,VS,VC6.0  win32   
* Author:WK   
* Time: 2015 26 4 
************************************************************************/  
#include"Node.h"
int main()
{
	Node_List myNode;
	int select=1;
	while(select)
	{
		cout<<"***********************************************\n";
		cout<<"*      [1] Init_Node_List_No_HeadInsert       *\n";
		cout<<"*      [2] Init_Node_List_No_BackInsert       *\n";
		cout<<"*      [3] Init_Node_List_Have_HeadInsert     *\n";
		cout<<"*      [4] Init_Node_List_Have_BackInsert     *\n";
		cout<<"*      [5] Show_Node_List_HaHead              *\n";
		cout<<"*      [6] Show_Node_List_NoHead              *\n";
		cout<<"*      [0] Quit                               *\n";
		cout<<"***********************************************\n";
	cout<<"Please select a number which represent you want to operate:>"; 
	cin>>select;
	switch(select)
	{
	case 1:
	Init_Node_List_No_HeadInsert(&myNode);//如果用的是Init_Node_List(Node **L)必須Init_Node_List(&myNode);
    break;
	case 2:
		Init_Node_List_No_BackInsert(&myNode);
	break;
	case 3:
		Init_Node_List_Have_HeadInsert(&myNode);
		break;
   case 4:
		Init_Node_List_Have_BackInsert(&myNode);
		break;
	case 5:
		Show_Node_List_HaHead(myNode);
		break;
	case 6:
		Show_Node_List_NoHead(myNode);
		break;
	default :
		cout<<"Thanks for  using!\n";
		break;
	}
	}
return 0;
}