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;
  }
}

posted @   yuooo  阅读(170)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
点击右上角即可分享
微信分享提示