C语言实现链表的基本操作——初始化,求长度,添加节点,遍历输出
#include <stdio.h>
#include <stdlib.h>
//创建结构体并命名
typedef struct Node //typedef用于对struct的重命名
{
int i;
struct Node *next;
}LNode, *LinkList; //定义一个结构体指针
//链表初始化
bool InistList(LinkList L)
{
L = (LNode *)malloc(sizeof(LNode)); //为头节点动态分配内存
if(L == NULL) return false;//不存在就直接结束
L -> next = NULL;
return true;//next指向NULL完成
}
//求链表的长度
int GetListLength (LinkList L)
{
int listlength = 0;
LNode *p = L -> next;
while (p)
{
listlength ++;
p = p -> next;
}
return listlength;
}
//初始化链表添加值
//头插法
void HeadInsertList(LinkList L, int n) //n为插入数据的个数
{
int data;
L -> next = NULL;
while(n--)
{
scanf("%d", &data);
LNode *p =(LinkList)malloc(sizeof(LNode));
p -> i = data;
p -> next = L -> next;
L -> next = p;
}
}
//尾插法
void HeadInsertList(LinkList L, int n)
{
int data;
LNode *End;
End = L;
while(n--)
{
scanf("%d", &data);
LNode *p = (LinkList)malloc(sizeof(LNode));
p -> i = data;
End -> next = p;
End = p;
}
End -> next = NULL;//最后一个节点指向空
}
//链表的遍历输出
void TraverList(LinkList L)
{
LNode *p = L -> next;
while(p)
{
printf("%d", p->i);
p = p -> next;
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律