数据结构之—线性表之—浅谈单链表有头结点和无头节点

本文讨论了单链表中有头结点和无头结点两种情况的特性。有头结点的链表在算法实现上具有统一性，而无头结点则能节省一个节点的空间。实际应用中，应根据需求选择合适的链表结构。

有头结点的链表统一了算法的实现，无头节点减少了节点个数，但是只有根据实际情况选用真正的有无头节点链表

待续：//代码实现

/**********************************************************************   
* 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_L