头插法和尾插法

眼泪划过的星空

于 2021-03-12 13:24:30 发布

阅读量637

点赞数 1

CC 4.0 BY-SA版权

分类专栏：结构体文章标签：链表算法

本文链接：https://blog.youkuaiyun.com/qq_52001969/article/details/114693469

结构体专栏收录该内容

9 篇文章

订阅专栏

本文介绍了使用C语言通过头插法和尾插法构建链表的方法。两种方法均首先创建一个空的头结点，随后通过循环插入新节点。头插法将新节点插入到链表头部，而尾插法则将其添加到链表尾部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单来说：
头插法：将每次新的结点插在最前面
尾插法：将每次新的结点插在最后面

注意：设一个空的头结点，不含data

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
	int data;
	struct Node* next;
}node;

node* BuildList1(int num)//头插法 
{//建造一个空的头结点 
	node* head = (node* )malloc(sizeof(node));
    head->next = NULL;
	
	for(int i=0; i<num; i++){
	    node* p = (node* )malloc(sizeof(node));	
		p->data = rand()%10;
		p->next = head->next;
		head->next = p; 
	} 
	
	return head; 
} 

node* BuildList2(int num)//尾插法
{
	node* head = (node* )malloc(sizeof(node));
    node* p1 = head;
	
	for(int i=0; i<num; i++){
		node* p2 = (node* )malloc(sizeof(node));
		p2->data = rand()%10;
		p2->next = NULL; 
		p1->next = p2;  
		p1 = p2;
	}
	
	return head;
} 


int main()
{
    node* p1, *p2;
    int num;
    
    printf("Enter the number of linked list nodes:\n");
	scanf("%d",&num);
	
	printf("头插法 ：\n"); 
	p1 = BuildList1(num);
 	
 	for(int i=0; i<num; i++){
    	printf("%d\t", p1->next->data);
    	p1 = p1->next;
    }
    
	printf("\n尾插法 ：\n");
    
 	p2 = BuildList2(num);
 	
 	for(int i=0; i<num; i++){
    	printf("%d\t", p2->next->data);
    	p2 = p2->next;
    }
 	
    
}