单链表的头插法与尾插法详解及实现(C语言)[通俗易懂]

单链表的头插法与尾插法详解及实现(C语言)[通俗易懂]单链表的建立有头插法和尾插法首先是定义一个结构体#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#defineElemTypeinttypedefstructLNode{ ElemTypeData;//数据域 structLNode*Ne…

大家好,又见面了,我是你们的朋友全栈君。

单链表的建立有头插法和尾插法

首先是定义一个结构体

#include <stdio.h>
#include <stdlib.h> 
#include <stdbool.h>
#define ElemType int 

typedef struct LNode{ 
   
	ElemType Data;            //数据域
	struct LNode *Next;      //指针域
}LNode,*LinkList

其次是主函数,用来输入和输出我们的链表;
我们通常用头指针来标识一个单链表,如单链表L。

void PrintList(LinkList L)
{ 
   
    LinkList p;
    p=L->Next
    printf("链表元素如下:\n");
    while(p!=NULL)
    { 
   
        printf("%d ",p->Data);
        p=p->Next;
    }
    printf("\n");
}
int main()
{ 
   
	LinkList L;//结构变量L即表示整个链表,也是头指针指向头结点
	printf("尾插法建立单链表,输入值(9999结束)\n")
    L=CreateList_Head(L);
    PrintList(L);
    printf("头法建立单链表,输入值(9999结束)\n")
    L=CreateList_Tail(L);
    PrintList(L);
	return 0;
}

头插法建立单链表

头插法会使输入的数据插入到链表的表头,输出数据时的数据与读入的数据时相反的,如,以1 2 3 4 5 6 7 8 9建立链表,输出的结果是9 8 7 6 5 4 3 2 1 。第一个元素会始终在链表的尾部
1.建立一个空表,此时头指针L指向头结点,L->Next=NULL,如图
在这里插入图片描述
2.while的第一次循环,插入第一个结点,进行如下操作
在这里插入图片描述

	s->Data=x;         数据域插入值        
	          
	s->Next=L->Next;          
	L->Next=s;            
	第一个结点的指针域,等于头指针的指针域等于NULL,
	表示链尾。然后将节点插入到链表中,这两步的顺序一定不能相反。

3.while的n次循环,如图
在这里插入图片描述

头插法代码如下

LinkList CreateList_Head(LinkList L)
{ 
   
	LinkList s;int x;
	L = (LNode*)malloc(sizeof(LNode));     //创建头结点 
	L->Next=NULL;                          
	scanf("%d",&x);                       
	while(x!=9999){ 
                                
		s=(LNode*)malloc(sizeof(LNode));  
		s->Data=x;                           
		s->Next=L->Next;                      
		L->Next=s;                          //插入结点
		scanf("%d",&x);
	}
	return L;
}

尾插法建立单链表

尾插法使每次的数据插入到链尾,保证了输入数据的顺序与链表顺序的一致性,如 输入1 2 3 4 5 6 7 8 9,这样的数据在链表也同样以 1 2 3 4 5 6 7 8 9 保存
1.
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码实现

//2.尾插法
LinkList CreateList_Tail(LinkList L)
{ 
   
	int x;
	L = (LNode*)malloc(sizeof(LNode));
	LNode *s,*r=L;
	scanf("%d",&x);
	while(x!=9999){ 
                                
		s=(LNode*)malloc(sizeof(LNode));     //创建新的结点 
		s->Data=x;                           
		r->Next=s;                      
		r=s;
		scanf("%d",&x);
	}
	r->Next=NULL;
	return L;
 } 

跑起来

#include <stdio.h>
#include <stdlib.h> 
#include <stdbool.h>
#define ElemType int 
typedef struct LNode{ 

ElemType Data;
struct LNode *Next;
}LNode,*LinkList;
//1.链表的创建 (头插法) 
LinkList CreateList_Head(LinkList L)
{ 

LinkList s;int x;
L = (LNode*)malloc(sizeof(LNode));    
L->Next=NULL;                          
scanf("%d",&x);                       
while(x!=9999){ 
                             
s=(LNode*)malloc(sizeof(LNode));  
s->Data=x;                           
s->Next=L->Next;                      
L->Next=s;
scanf("%d",&x);
}
return L;
}
//2.尾插发 
LinkList CreateList_Tail(LinkList L)
{ 

int x;
L = (LNode*)malloc(sizeof(LNode));
LNode *s,*r=L;
scanf("%d",&x);
while(x!=9999){ 
                             
s=(LNode*)malloc(sizeof(LNode));     //创建新的结点 
s->Data=x;                           
r->Next=s;                      
r=s;
scanf("%d",&x);
}
r->Next=NULL;
return L;
} 
void PrintList(LinkList L)
{ 

LinkList p;
p=L->Next; 
printf("链表元素如下:\n");
while(p!=NULL)
{ 

printf("%d ",p->Data);
p=p->Next;
}
printf("\n");
}
int main()
{ 

LinkList L;//结构变量L即表示整个链表,也是头指针指向头结点
printf("尾插法建立单链表,输入值(9999结束)\n"); 
L=CreateList_Head(L);
PrintList(L);
printf("头法建立单链表,输入值(9999结束)\n");
L=CreateList_Tail(L);
PrintList(L);
return 0;
}

结果

在这里插入图片描述
——————————-这里是分界线—————————————
在这里插入图片描述
感谢评论区反映,箭头指向的这里,两个方法调用写反了。
第一个应该是L=CreateList_Tail(L);
第二个应该是L=CreateList_Head(L);

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

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/144557.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 对猴子摘香蕉问题给出产生式系统描述_猴子接香蕉的编程

    对猴子摘香蕉问题给出产生式系统描述_猴子接香蕉的编程一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等)。设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态下(设猴子位置为A,香蕉位置在B,箱子位置为C),如何行动可摘取到香蕉2.1猴子摘香蕉问题PEAS性能环境执行器感知器猴子站在箱香蕉MoveSite子上摘到香箱子ClimbHold蕉房间(a,b,c)PushOnGraspHangJump2.2定义谓词Site(x,w):物体x的位置是wHold(z):z手中拿着香蕉On(z):z

  • Android最全UI库合集

    Android最全UI库合集AndroidUILibrary目录索引抽屉菜单ListViewWebViewSwitchButton按钮点赞按钮进度条TabLayout图标下拉刷新ViewPager图表(Chart)菜单(Menu)浮动菜单对话框空白页滑动删除手势操作RecyclerViewCard…

  • Matlab矩阵复制扩充

    考虑这个问题:定义一个简单的行向量a    如何复制10行呢?即:    同理,对于一个列向量,如何复制10列呢?  关键函数1:repmat(A,m,n):将向量/矩阵在垂直方向复制m次,在水平方向复制n次。      再举一个例子,对于a=[12;34]:         垂直方向复制3次,水平方向复制2次,

  • java链表打印_java链表打印

    java链表打印_java链表打印链表类packagecom.demo;publicclassNode{privateStringdata;privateNodenext;publicNode(Stringdata){this.data=data;}publicStringgetData(){returndata;}publicvoidsetData(Stringdata){this.data…

  • Mysql java JDBC驱动jar包

    Mysql java JDBC驱动jar包mysql-connector-java-8.11.tar.gzmysql-connector-java-8.0.11.zip说明:在学习Hive时,需要用mysql存储元数据,需要用到java的mysql驱动包,需要可以拿取,都是"京斗码农",相互学习、相互贡献。链接:https://pan.baidu.com/s/1YRLx3Nle3ByG8OmmcnuODQ密码:hsq1…

  • python点云处理算法汇总(长期更新版)

    python点云处理算法汇总(长期更新版)python点云处理算法整理

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号