创建带头结点的单链表之头插法和尾插法并求节点数（C+详细注释）

- 日理万妓 2022-03-27 04:08 226阅读 0赞

**一、单链表抽象数据类型定义：**

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    
    #define   OK       1
    #define   ERROR    0
    #define   LEN      10
    
    typedef  int  Elemtype; //数据类型重定义 
    typedef struct LNode{
    	Elemtype  data;    //数据域 
    	struct LNode *next;//指针域 
    }LNode,*Linklist;

**二、有头结点的单链表初始化：**

/*单链表初始化，初始化成功返回1，否则返回0*/
    int Init_Linklist(Linklist *L)
    {
    	*L=(Linklist)malloc(sizeof(LNode));//创建头结点 
    	if(!(*L)) return ERROR;           //创建失败返回0 
    	(*L)->next=NULL;                  //将头结点指向为空 
    	return OK;
    }

**三、单链表头插法：**

/*单链表头插法*/ 
    void Creat_LinklistHead(Linklist *L)
    {
    	int i;
    	LNode *q;                              //定义新生节点
    
    	srand(time(0));                         //产生随机数种子通常和rand()函数配套使用
    	
    	for(i=0;i<LEN;i++)
    	{
    		q=(Linklist)malloc(sizeof(LNode)); //创建新节点 
    		q->data=rand()%100+1;              //随机产生一个100以内的数
    		q->next=(*L)->next;                // 将头节点指向的地址赋给新生成的节点的指针
    		(*L)->next=q;	                    // 将头结点指针指向新生成的节点
    	}
    }

**四、单链表尾插法：**

/*单链表尾插法*/
    void Creat_LinklistTail(Linklist *L)
    {
    	int i;
    	LNode *p,*q;
    	p = *L;
    	
    	srand(time(0));                        //产生随机数种子通常和rand()函数配套使用 
    	
    	for(i=0;i<LEN;i++)
    	{
    		q=(Linklist)malloc(sizeof(LNode)); //创建新节点 
    		q->data=rand()%100+1;              //随机产生一个100以内的数
    		p->next=q;                         //将指针指向尾节点 
    		p=q; 	 
    	} 
    	p->next=NULL;                          //将尾节点指向为空	
    }

**五、带头结点的链表表长**

/*带头结点的链表表长*/
    int Length_Linklist1(Linklist *L)
    {
    	int i=0;
    	LNode *p;
    	p = *L;
    	while(p->next)
    	{
    		p=p->next;
    		i++;
    	}
    	return i;
    }

**六、不带头结点的链表节点数**

/*不带头结点的链表表长*/
    /*int Length_Linklist2(Linklist *L)
    {
    	int i=1;
    	LNode *p;
    	p = *L;
    	if(p==NULL) return ERROR;        //空表，返回值为0
    	while(p->next)
    	{
    		p=p->next;
    		i++;
    	} 
    	return i;	
    }*/

**七、单链表的输出**

/*单链表的输出*/
    void Display(Linklist *L)
    {
    	LNode *p,*q;
    	p=(*L)->next;
    	while(p)
    	{
    		printf("%d ",p->data);
    		p=p->next;
    	}
    }

**六、主函数：**

int main()
    {
    	int length,value;
    	Linklist L;
    	value=Init_Linklist(&L);                  //单链表初始化
    	if(value) printf("初始化链表成功！\n");
    	else return ERROR; 
    	
    	Creat_LinklistTail(&L);                  //尾插法 
    	//Creat_LinklistHead(&L);                //头插法 
    	Display(&L); 
    	
    	length=Length_Linklist1(&L);
    	printf("该单链表表长为：%d",length);
    	return 0;	
     }

**七、头插法运行截图显示：**  
![在这里插入图片描述][20190111233302592.png]  
**八、尾插法运行截图显示：**  
![ttps://img-blog.csdnimg.cn/20190111225631859.png)][ttps_img-blog.csdnimg.cn_20190111225631859.png]

[20190111233302592.png]: /images/20220327/f1456c88396d4feeb019239f9e7a376e.png
[ttps_img-blog.csdnimg.cn_20190111225631859.png]: /images/20220327/956e37c78d124b9386ebc2c13cb77d1c.png