C语言链表完整操作演示

更新时间：2018年05月22日 08:39:34 作者：chulijun3107

这篇文章主要为大家详细介绍了C语言链表的完整操作演示，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C链表操作演示的具体代码，供大家参考，具体内容如下

头文件：link_0505.h

/* 
链表演示 
*/ 
#ifndef __LINK_0505 
#define __LINK_0505 
typedef struct node{ 
  int num; 
  struct node* p_next; 
}node; 
typedef struct  
{ 
  node head,tail; 
}link; 
//链表的初始化函数 
void link_init(link *); 
//链表的清理函数 
void link_deinit(link *); 
//判断链表是否空的函数 
int link_empty(link *); 
//判断链表是否满的函数 
int link_full(link *); 
//统计有效数字个数的函数 
int link_size(link *); 
//在最前边插入数字的函数 
int link_add_head(link *, int ); 
//在最后边插入新的数字的函数 
int link_append(link *, int ); 
//把数字按照顺序插入到链表的函数 
int link_insert(link *, int); 
//删除最前面数字的函数 
int link_remove_head(link *); 
//删除最后一个有效数字 
int link_remove_tail(link *); 
//删除某个给定数字的函数 
int link_remove(link *, int ); 
//获得第一个有效数字的函数 
int link_get_head(link *, int *); 
//获得最后一个有效数字的函数 
int link_get_tail(link *, int *); 
//获得指定编号数字的函数 
int link_get(link *, int *, int ); 
 
#endif

实现代码: link_0505.cpp

/* 
链表演示 
*/ 
#include "stdlib.h" 
#include "link_0505.h" 
//链表的初始化函数 
void link_init(link *p_link) 
{ 
  p_link->head.p_next = &(p_link->tail); 
} 
//链表的清理函数 
void link_deinit(link *p_link) 
{ 
  while(p_link->head.p_next != &(p_link->tail)) 
  { 
    node *p_first = &(p_link->head); 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    p_first->p_next = p_last; 
    free(p_mid); 
    p_mid = NULL; 
  } 
} 
//判断链表是否空的函数 
int link_empty(link *p_link) 
{ 
  return p_link->head.p_next == &(p_link->tail); 
} 
//判断链表是否满的函数 
int link_full(link *p_link) 
{ 
  return 0; 
} 
//统计有效数字个数的函数 
int link_size(link *p_link) 
{ 
  int cnt = 0; 
  node *p_node = NULL; 
  for (p_node = &(p_link->head);p_node != &(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_mid != &(p_link->tail)) 
    { 
      cnt++; 
    } 
  } 
  return cnt; 
} 
//在最前边插入数字的函数 
int link_add_head(link *p_link, int num) 
{ 
  node *p_temp = (node *)malloc(sizeof(node)); 
  if (!p_temp) 
  { 
    return 0; 
  }   
 
  p_temp->num = num; 
  node *p_first = &(p_link->head); 
  node *p_mid = p_first->p_next; 
  node *p_last = p_mid->p_next; 
  p_first->p_next = p_temp; 
  p_temp->p_next = p_mid; 
 
  return 1; 
} 
//在最后边插入新的数字的函数 
int link_append(link *p_link, int num) 
{ 
  node *p_tmp = (node *)malloc(sizeof(node)); 
  node *p_node = NULL; 
  if (!p_tmp) 
  { 
    return 0; 
  } 
  p_tmp->num = num; 
  for (p_node = &(p_link->head);p_node != &(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_mid == &(p_link->tail)) 
    { 
      p_first->p_next = p_tmp; 
      p_tmp->p_next = p_mid; 
      break; 
    } 
  } 
  return 1; 
} 
//把数字按照顺序插入到链表的函数 
int link_insert(link *p_link, int num) 
{ 
  node* p_temp = (node *)malloc(sizeof(node)); 
  node* p_node = NULL; 
  if (!p_temp) 
  { 
    return 0; 
  } 
  p_temp->num = num; 
  p_temp->p_next = NULL; 
  for (p_node = &(p_link->head);p_node != &(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_mid == &(p_link->tail) || p_mid->num > p_temp->num) 
    { 
      p_first->p_next = p_temp; 
      p_temp->p_next = p_mid; 
      break; 
    } 
  } 
  return 0; 
} 
//删除最前面数字的函数 
int link_remove_head(link *p_link) 
{ 
  node *p_first = &(p_link->head); 
  node *p_mid = p_first->p_next; 
  node *p_last = p_mid->p_next; 
  if (p_link->head.p_next == &(p_link->tail)) 
  { 
    return 0; 
  } 
  p_first->p_next = p_last; 
  free(p_mid); 
  p_mid = NULL; 
} 
//删除最后一个有效数字 
int link_remove_tail(link *p_link) 
{ 
  node *p_node = NULL; 
  for (p_node = &(p_link->head);p_node !=&(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_last == &(p_link->tail)) 
    { 
      p_first->p_next = p_last; 
      free(p_mid); 
      p_mid = NULL; 
      return 1; 
    } 
  } 
  return 0; 
} 
//删除某个给定数字的函数 
int link_remove(link *p_link, int num) 
{ 
  node *p_node = NULL; 
  for (p_node = &(p_link->head);p_node != &(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_mid != &(p_link->tail) && p_mid->num == num) 
    { 
      p_first->p_next = p_last; 
      free(p_mid); 
      p_mid = NULL; 
      return 1; 
    } 
  } 
  return 0; 
} 
//获得第一个有效数字的函数 
int link_get_head(link *p_link, int *p_num) 
{ 
  if (p_link->head.p_next == &(p_link->tail)) 
  { 
    return 0; 
  } 
  node *p_first = &(p_link->head); 
  node *p_mid = p_first->p_next; 
  node *p_last = p_mid->p_next; 
  p_first->p_next = p_last; 
  *p_num = p_mid->num; 
  return 1; 
} 
//获得最后一个有效数字的函数 
int link_get_tail(link *p_link, int *p_num) 
{ 
  node *p_node = NULL; 
  for (p_node = &(p_link->head);p_node != &(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_last == &(p_link->tail)) 
    { 
      *p_num = p_mid->num; 
      return 1; 
    } 
  } 
  return 0; 
} 
//获得指定编号数字的函数 
int link_get(link *p_link, int *p_num, int num) 
{ 
  int cnt = 0; 
  node *p_node = NULL; 
  for (p_node = &(p_link->head);p_node != &(p_link->tail);p_node = p_node->p_next) 
  { 
    node *p_first = p_node; 
    node *p_mid = p_first->p_next; 
    node *p_last = p_mid->p_next; 
    if (p_mid != &(p_link->tail) && cnt == num) 
    { 
      *p_num = p_mid->num; 
      return 1; 
    } 
    cnt++; 
  } 
  return 0; 
}

测试函数:

/* 
 * 链表测试 
 * */ 
#include <stdio.h> 
#include "link_0505.h" 
int main() { 
  int size = 0, num = 0, val = 0; 
  link lnk = {0}; 
  link_init(&lnk); 
  link_add_head(&lnk, 30); 
  link_add_head(&lnk, 20); 
  link_append(&lnk, 90); 
  link_append(&lnk, 100); 
  link_insert(&lnk, 50); 
  link_insert(&lnk, 60); 
  link_insert(&lnk, 40); 
  link_insert(&lnk, 80); 
  link_insert(&lnk, 70); 
  size = link_size(&lnk); 
  for (num = 0;num <= size - 1;num++) { 
    link_get(&lnk, &val, num); 
    printf("%d ", val); 
  } 
  printf("\n"); 
  printf("------------------"); 
  link_remove_head(&lnk); 
  link_remove_tail(&lnk); 
  link_remove(&lnk, 70); 
  size = link_size(&lnk); 
  for (num = 0;num <= size - 1;num++) { 
    link_get(&lnk, &val, num); 
    printf("%d ", val); 
  } 
  printf("\n"); 
  link_get_head(&lnk, &val); 
  printf("最前面的数字是%d\n", val); 
  link_get_tail(&lnk, &val); 
  printf("最后面的数字是%d\n", val); 
  link_deinit(&lnk); 
  return 0; 
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C语言联合体的实现示例
C语言联合体是一种特殊的数据结构,它允许在相同的内存位置存储不同的数据类型,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
2024-11-11
举例剖析C++中引用的本质及引用作函数参数的使用
这篇文章主要介绍了C++中引用的本质及引用作函数参数的使用,讲解了函数返回值是引用的情况等一些难点,需要的朋友可以参考下
2016-03-03
QT quick-Popup弹出窗口自定义的实现
本文主要介绍了QT quick-Popup弹出窗口自定义的实现，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧
2021-07-07
详解C++ 编写String 的构造函数、拷贝构造函数、析构函数和赋值函数
这篇文章主要介绍了详解C++ 编写String 的构造函数、拷贝构造函数、析构函数和赋值函数的相关资料,这里提供实例帮助大家理解掌握这部分内容，需要的朋友可以参考下
2017-08-08
Qt使用QListWidget实现自定义Item
这篇文章主要为大家详细介绍了Qt如何使用QListWidget实现自定义Item的效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
2023-10-10
C指针原理教程之Ncurses介绍
Ncurses 提供字符终端处理库，包括面板和菜单。为了能够使用ncurses库,您必须在您的源程序中将curses.h包括(include)进来,而且在编译的需要与它连接起来. 在gcc中您可以使用参数-lcurses进行编译.
2019-02-02
C/C++中时间库函数的使用详解
这篇文章主要为大家详细介绍了C/C++中的时间相关知识总结，例如时间库函数的使用以及获取本地时间的不同方法，文中的示例代码讲解详细，需要的可以参考一下
2022-11-11
C++ OpenCV绘制简易直方图DrawHistImg
本文主要介绍了一个能绘制简易直方图的简单函数DrawHistImg，可以帮助大家快速掌握绘制的原理，可以根据自己的创意对其进行改善和补充。需要的朋友可以参考一下
2021-12-12
详解C++的静态内存分配与动态内存分配
内存分配 (Memory Allocation) 是指为计算机程序或服务分配物理内存空间或虚拟内存空间的一个过程，本文主要介绍了C++的静态内存分配与动态内存分配，感兴趣的同学可以参考阅读
2023-06-06
C语言实现堆排序的简单实例
这篇文章主要介绍了C语言实现堆排序的简单实例，讲述了堆排序的原理,需要的朋友可以参考下
2014-07-07

C语言链表完整操作演示

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具