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

最新推荐文章于 2024-08-22 21:55:59 发布

置顶

kai8wei

最新推荐文章于 2024-08-22 21:55:59 发布

阅读量7k

点赞数 1

分类专栏： C 数据结构

本文链接：https://blog.csdn.net/kai8wei/article/details/45286441

版权

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

摘要由CSDN通过智能技术生成

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

待续：//代码实现

/**********************************************************************   
* 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.尾插法初始化无头结点链表(改变节点数