线性表采用带头结点单链表实现,head为头指针_线性表的链式表示和实现[通俗易懂]

#include<cstdio>
#include<cstdlib>
#include<malloc.h>
#include<cstring>
#include<conio.h>
//函数结果状态代码 
#define TRUE  1
#define FALSE 0
#define OK    1
#define ERROR 0 

typedef int Status;  //int 的别名，其值是函数结果状态代码 

typedef struct LNode{
	int            data;
	struct LNode * next; //指向结构体类型的指针，表示下一个结点 
}LNode,* LinkList;

/*  最后一句的等同于下面代码，中括号是我自己加上的，只是提示把他们看作是一个整体
 
typedef  {struct  LNode   }  LNode;      // struct  LNode 的别名是 LNode
 
typedef  {struct  LNode * }  LinkList;   // struct  LNode *  的别名是 LinkList

*/

//无头结点 
Status create_Linked_List(LinkList & L,int n) 
 //逆序输入n个元素的值，建立带表头结点单链线性表L 
 {
 	L = NULL;
	for(int i=0;i<n;i++)
	{
		LinkList  List_Node = (LinkList)malloc(sizeof(LNode));
		scanf("%d",&List_Node->data);
		List_Node->next = L;
		L = List_Node;
	} 
	return OK;
 }
 
 //有头结点 
 Status create_headLinked_List(LinkList & L,int n) 
 //逆序输入n个元素的值，建立带表头结点单链线性表L 
 {
 	LinkList p = (LinkList)malloc(sizeof(LNode));//头结点的存储地址 
 	if(NULL == p) return ERROR;                  //分配空间失败 
 	L = p;                                       //头指针L存储头结点P的地址，即头指针指向头结点 
 	L->data = 0;                                 //用头结点统计元素个数，刚开始为0个 
 	L->next = NULL;                              //此时链表为空 
 	for(int i = 0;i<n;i++)
	 {
 		LinkList List_Node = (LinkList)malloc(sizeof(LNode));
 		scanf("%d",&List_Node->data);
 		L->data++;                               //每插入一个元素，头结点统计链表元素个数加一 
 		List_Node->next = L->next;               //头插法，即链表中的元素顺序与输入相反 
 		L->next = List_Node;
	 } 
	 return OK;
 }
 
 //输出带头结点链表中的元素 
 void headlinked_List_Traverse(LinkList  L)
 {
    printf("该链表的元素个数为：%d \n",L->data);
	LinkList p = L->next;    
 	while(p)
	{    
 	    printf(" %d ",p->data);	
	    p = p->next;	    	
	}
 	
}

//输出不带头结点链表中的元素 
 void linkedListTraverse(LinkList  L)
 {
	LinkList p = L;    
 	while(p)
	{    
 	    printf(" %d ",p->data);	
	    p = p->next;	    	
	}
 	
}


//销毁链表,包括头结点的所有结点全部释放	 
Status destroy_headlinked_list(LinkList  L)	
{
	L->data = 0; 
	LinkList p;
	while(L)
	{   
	    p = L->next;
	    free(L);
	    L = p;			    	
	} 
 	return OK;
} 

/*清空带头结点链表
  1.先保留链表的头结点
  2.然后把头结点后面的所有的都销毁
  3.最后把头结点里指向首元结点的指针设为空 */
Status clear_headlinked_list(LinkList  L)	
{
	L->data = 0; 
	LinkList p,q;
	p = L->next;
	while(L)
	{   
	    q = p->next;
	    free(p);
            p = q;			    	
	} 
	L->next = NULL;
 	return OK;
}  


//销毁不带头结点的链表 

Status destroy_linked_list(LinkList  L)
{
	LinkList p;
	while(L)
	{
	    p = L->next;
	    free(L);
            L = p;
	}
	return OK;
}

int main(void)
{
	LinkList L;//头指针L 
	int n = 0;
	printf("请输入所要创建带头结点链表的元素个数：");
	scanf("%d",&n);
	if(create_headLinked_List( L, n) )
		headlinked_List_Traverse(L);
	if(destroy_headlinked_list(L))
		printf("\n销毁带头结点链表L成功!\n");	
		
	LinkList M;//头指针M 
	int m = 0;
	printf("请输入所要创建不带头结点链表的元素个数：");
	scanf("%d",&m);
	if(create_Linked_List( M, m) )
		linkedListTraverse(M);
	if(destroy_linked_list(M))
		printf("\n销毁不带头结点链表M成功!\n");	
	return 0;
}

七、测试结果

八、总结

1.头指针存储头结点的地址，头结点存储首元结点的地址

2.头结点实质还是一个结点，只不过是位置特殊。

3.加了头结点有很多好处，上面已经给出，这个需要自己进行实际操作来体会。

今天的文章线性表采用带头结点单链表实现,head为头指针_线性表的链式表示和实现[通俗易懂]分享到此就结束了，感谢您的阅读。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/89594.html

线性表采用带头结点单链表实现,head为头指针_线性表的链式表示和实现[通俗易懂]

一、前言

二、头指针和头结点

1.头指针

2.头结点

3.头指针和头结点的关系

三、形象说明

四、为什么要加头结点？ 加了头结点有哪些好处？

五、开发环境 Dev-c++

六、实际操作

七、测试结果

八、总结

相关推荐

发表回复

四、为什么要加头结点？加了头结点有哪些好处？