C语言实现单链表实现方法

C语言实现单链表实现方法

链表和我们之前实现过的顺序表一样，都是简单的数据结构，链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法，一种为带头节点的单链表，一种为不带头节点的单链表。我们来具体看看不带头节点的单链表的实现

单链表：它是一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一个节点。

今天我们来实现一些单链表的简单接口

先看看单链表的结构： （为了通用性，我们将类型重命名为DataType）

typedef int DataType;

//链表
typedef struct Node
{
  DataType *data;
  struct Node *next;
}Node, *pNode, *pList;

接下来看看我们要实现的接口：

void InitLinkList(pList *pplist);//初始化链表
pNode BuyNode(DataType d);//创建链表节点
void PushBack(pList *pplist, DataType d);//尾插
void PopBack(pList *pplist);//尾删
void PushFront(pList *pplist, DataType d);//头插
void PopFront(pList *pplist);//头删
void PrintList(pList plist);//打印链表
pNode Find(pList plist, DataType d);//查找指定元素
void Remove(pList *pplist, DataType d);//删除指定的一个元素
void RemoveAll(pList *pplist, DataType d);//删除指定的所有元素
void Insert(pList *pplist, pNode pos, DataType d);//指定位置的后面插入
void Erase(pList *pplist, pNode pos);//指定位置删除
void DestroyList(pList *pplist);//销毁链表

来看看每个接口的具体实现：

pNode BuyNode(DataType d)
{
  pNode newNode = (pNode)malloc(sizeof(Node));
  if (newNode == NULL)
  {
    perror("malloc");
    exit(EXIT_FAILURE);
  }
  newNode->data = d;
  newNode->next = NULL;
  return newNode;
}
void InitLinkList(pList *pplist)
{
  assert(pplist);
  *pplist = NULL;
}
void PushBack(pList *pplist, DataType d)
{
  assert(pplist);
  pNode newNode = BuyNode(d);
  pNode cur = *pplist;
  //链表没有节点
  if (*pplist == NULL)
  {
    *pplist = newNode;
    return;
  }
  //链表有节点
  while (cur->next != NULL)
  {
    cur = cur->next;
  }
  cur->next = newNode;
}
void PopBack(pList *pplist)
{
  pNode cur = *pplist;
  pNode prev = NULL;
  assert(pplist);
  //链表没有节点
  if (*pplist == NULL)
  {
    return;
  }
  //链表有一个节点
  if (cur->next == NULL)
  {
    free(*pplist);
    *pplist = NULL;
    return;
  }
  //链表有两个及两个以上节点
  while (cur->next != NULL)
  {
    prev = cur;//prev中保存的是cur之前的那个节点
    cur = cur->next;
  }
  prev->next = NULL;
  free(cur);
}
void PushFront(pList *pplist, DataType d)
{
  pNode newNode = BuyNode(d);
  //pNode cur = *pplist;
  assert(pplist);
  ////链表没有节点
  //if (*pplist == NULL)
  //{
  // *pplist = newNode;
  //}
  ////链表有节点
  newNode->next = *pplist;
  *pplist = newNode;

}
void PopFront(pList *pplist)
{
  pNode cur = *pplist;
  assert(pplist);
  //链表为空
  if (*pplist == NULL)
  {
    return;
  }
  *pplist = cur->next;
  free(cur);
  cur = NULL;
}
void PrintList(pList plist)
{
  pNode cur = plist;
  while (cur)
  {
    printf("%d-->", cur->data);
    cur = cur->next;
  }
  printf("NULL\n");
}
pNode Find(pList plist, DataType d)
{
  pNode cur = plist;
  while (cur)
  {
    if (cur->data == d)
    {
      return cur;
    }
    cur = cur->next;
  }
  return NULL;
}
void Remove(pList *pplist, DataType d)
{
  pNode cur = *pplist;
  pNode prev = NULL;
  assert(pplist);
  if (cur == NULL)
  {
    return;
  }
  while (cur)
  {
    if (cur->data == d)
    {
      pNode del = cur;
      if (cur == *pplist)
      {
        *pplist = cur->next;
      }
      prev->next = cur->next;
      free(del);
      del = NULL;
      return;
    }
    else
    {
      prev = cur;
      cur = cur->next;
    }
  }
}
void RemoveAll(pList *pplist, DataType d)
{
  pNode cur = *pplist;
  pNode prev = NULL;
  assert(pplist);
  if (*pplist == NULL)
  {
    return;
  }
  while (cur)
  {
    if (cur->data == d)
    {
      pNode del = cur;
      if (cur == *pplist)
      {
        *pplist = cur->next;
      }
      else
      {
        prev->next = cur->next;
      }
      cur = cur->next;
      free(del);
      del = NULL;
    }
    else
    {
      prev = cur;
      cur = cur->next;
    }
  }

}
//在pos后面插入一个元素
void Insert(pList *pplist, pNode pos, DataType d)
{
  pNode newNode = BuyNode(d);
  assert(pplist);
  assert(pos);
  if (*pplist == NULL)
  {
    PushFront(pplist, d);
    return;
  }
  newNode->next = pos->next;
  pos->next = newNode;
}
void Erase(pList *pplist, pNode pos)
{
  assert(pplist);
  assert(pos);
  //要删除的是尾节点
  if (pos->next == NULL)
  {
    PopBack(pplist);
  }
  //删除的是非尾节点
  else
  {
    pNode del = pos->next;
    pos->data = pos->next->data;
    pos->next = pos->next->next;
    free(del);
    del = NULL;
  }
}
void DestroyList(pList *pplist)
{
  assert(pplist);
  pNode cur = *pplist;
  while (cur)
  {
    pNode del = cur;
    cur = cur->next;
    printf("del:%d\n", del->data);
    free(del);
    del = NULL;
  }
}

由于这些接口都较为简单，所以不进行具体的测试展示，读者可以自行测试

以上就是C语言实现单链表实现方法，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C语言实现单链表  # 单链表的实现  # C语言之单链表的插入、删除与查找  # C语言实现单链表逆序与逆序输出实例  # C语言单链表常见操作汇总  # c语言实现单链表算法示例分享  # C语言单链表实现多项式相加  # C语言单链表的实现  # 数据结构 C语言实现循环单链表的实例  # C语言实现学生信息管理系统(单链表)  # C语言单链表版学生信息管理系统  # C语言单链表实现方法详解  # 链表  # 的是  # 来看看  # 链式  # 都是  # 如有  # 两种  # 线性表  # 它是  # 数据结构  # 希望能  # 谢谢大家  # 来实现  # 命名为  # 为空  # 有一个  # 可以自行  # 表一  # 疑问请  # 有两个 

相关文章： 如何选择高效稳定的ISP建站解决方案？  c# 在高并发场景下，委托和接口调用的性能对比  如何实现建站之星域名转发设置？  建站主机如何安装配置？新手必看操作指南  建站之星安装步骤有哪些常见问题？  怀化网站制作公司,怀化新生儿上户网上办理流程？  建站之星代理费用多少？最新价格详情介绍  如何在阿里云虚拟服务器快速搭建网站？  制作旅游网站html,怎样注册旅游网站？  如何用手机制作网站和网页,手机移动端的网站能制作成中英双语的吗？  网站网页制作电话怎么打,怎样安装和使用钉钉软件免费打电话？  厦门模型网站设计制作公司,厦门航空飞机模型掉色怎么办？  如何在IIS中新建站点并配置端口与IP地址？  道歉网站制作流程,世纪佳缘致歉小吴事件，相亲网站身份信息伪造该如何稽查？  Python lxml的etree和ElementTree有什么区别  Swift中swift中的switch 语句  建站之星3.0如何解决常见操作问题？  公司门户网站制作公司有哪些,怎样使用wordpress制作一个企业网站？  如何在Ubuntu系统下快速搭建WordPress个人网站？  自助网站制作软件,个人如何自助建网站？  专业网站制作企业网站,如何制作一个企业网站，建设网站的基本步骤有哪些？  招贴海报怎么做,什么是海报招贴？  建站之星安装后界面空白如何解决？  如何正确下载安装西数主机建站助手？  建站之星展会模板：智能建站与自助搭建高效解决方案  常州自助建站费用包含哪些项目？  深圳网站制作平台,深圳市做网站好的公司有哪些？  浅谈Javascript中的Label语句  建站之星备案流程有哪些注意事项？  香港服务器网站测试全流程：性能评估、SEO加载与移动适配优化  电商平台网站制作流程,电商网站如何制作？  制作网站的软件下载免费,今日头条开宝箱老是需要下载怎么回事？  C++中的Pimpl idiom是什么，有什么好处？（隐藏实现）  如何高效利用200m空间完成建站？  如何处理“XML格式不正确”错误 常见XML well-formed问题解决方法  如何用低价快速搭建高质量网站？  如何快速选择适合个人网站的云服务器配置？  广州顶尖建站服务：企业官网建设与SEO优化一体化方案  高端建站如何打造兼具美学与转化的品牌官网？  如何快速生成专业多端适配建站电话？  C++用Dijkstra(迪杰斯特拉)算法求最短路径  定制建站如何定义？其核心优势是什么？  制作无缝贴图网站有哪些,3dmax无缝贴图怎么调？  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】  广州网站制作的公司,现在专门做网站的公司有没有哪几家是比较好的，性价比高，模板也多的？  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  网站按钮制作软件,如何实现网页中按钮的自动点击？  如何快速搭建高效WAP手机网站？  C#如何使用XPathNavigator高效查询XML  广东专业制作网站有哪些,广东省能源集团有限公司官网？