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

最新推荐文章于 2023-07-01 17:58:00 发布

置顶

VIP文章 kai8wei

最新推荐文章于 2023-07-01 17:58:00 发布

阅读量7k

点赞数 1

分类专栏： C 数据结构

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

版权

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

待续：//代码实现

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