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

向右看齐 2022-03-27 07:14 785阅读 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;

**二、不带头结点的单链表头插法**

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

**三、不带头结点的单链表尾插法**

/*不带头结点的单链表尾插法*/
    void Creat_LinklistTail(Linklist *L)
    {
    	int i;
    	LNode *q,*p;                            //定义新节点指针和尾指针 
    	*L=NULL;                                //定义一个空表 
    	p = *L;
    	
    	srand(time(0));                        //生成随机数种子通常和rand()配套使用 
    	
    	for(i=0;i<LEN;i++)
    	{
    		q=(Linklist)malloc(sizeof(LNode)); //生成新节点 
    		q->data=rand()%100+1;              //生成1-100以内的随机数 
    		
    		if((*L)==NULL) (*L)=q;            //插入节点是最前面的节点 
    		else p->next=q;                   //插入节点是第一个以外的节点 
    		p=q;                              //p恒指向插入后的链表尾节点 
    	}
    	
    	if(p!=NULL)                          //如果链表非空，则尾节点指向为空 
    	p->next=NULL;
    }

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

/*不带头结点的链表节点数*/
    int Length_Linklist(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 *q = *L;
    	while(q)
    	{
    		printf("%d ",q->data);
    		q=q->next;
    	}
    	printf("\n");
    	
    }

**六、主函数**

int main()
    {
    	int length;
    	Linklist L;
    	//Create_LinklistHead(&L);           //不带头结点头插法
    	Creat_LinklistTail(&L);             //不带头结点尾插法 
    	Display(&L);
    	length=Length_Linklist(&L);
    	printf("%d",length);
    	return 0;	
    }

**七、运行效果截图**  
头插法：  
![在这里插入图片描述][20190112155954901.png]  
尾插法  
![在这里插入图片描述][20190112160047780.png]

[20190112155954901.png]: /images/20220327/188b122e9c5d476d8905bdfcbddcd1c4.png
[20190112160047780.png]: /images/20220327/b9068a0357ea4dffb23b17157b563229.png