创建不带头节点的单链表

try-agaaain

于 2019-10-08 21:49:56 发布

阅读量587

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/GodNotAMen/article/details/102412998

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解了使用C语言实现链表的两种常见方法——尾插法和首插法。通过对比，读者可以理解如何根据实际需求选择合适的链表构建策略。文章提供了详细的代码示例，帮助读者掌握链表的基本操作。

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

带头节点：第一个节点不带数据

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


typedef struct node
{
	int info;
	struct node *next;
}node;

尾插法：链表顺序和数据输入顺序一致

node *creatr()
{
	node *head, *p, *r;
        //head用来保存头指针
        //p用来产生新的节点
        //r用来记录尾指针，以便插入新节点
	int data;
	head=NULL;
	r=NULL;
	scanf("%d", &data);
	while(data!=-1)
	{
		p=(node *)malloc(sizeof(node));
                //用条件语句区分第一个节点是否为空
		if(head==NULL)
			head=p;
		else
			r->next=p;
		r=p;
		p->info=data;
		scanf("%d", &data);
	}
        //在输入完数据后，尾指针指向NULL
	if(head!=NULL)
		r->next=NULL;
	return head;
}

首插法，也称栈式建表法，链表顺序和数据输入顺序相反，

node *creatf()
{
	
	node *p, *head;
	int data;
	p=NULL;
	head=NULL;
	scanf("%d", &data);
	while(data!=-1)
	{
		p=(node *)malloc(sizeof(node));
		//条件语句划分第一个节点是否为空
		if(head==NULL)
		{
			head=p;
			head->next=NULL;
		}
		else
			p->next=head;
		//从尾端开始创建，head不断往前移
		head=p;
		p->info=data;
		scanf("%d", &data);
	}
	return head;
}