链表的一些基本应用心得体会

最新推荐文章于 2024-08-07 10:59:11 发布

s刺客s

最新推荐文章于 2024-08-07 10:59:11 发布

阅读量1.3k

点赞数

分类专栏：单链表的创建与遍历和排序（冒泡法）文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_64896164/article/details/126317410

版权

# include <stdio.h>
# include <stdlib.h>

typedef struct NODE {

   int data;
   struct NODE * pNext;
}NODE, *pNODE;

pNODE creat_list();                       //创建链表
void traverse(pNODE);                   //遍历链表
bool list_empty(pNODE );                //判断链表是否为空
int list_length(pNODE);                   //确定链表长度
void list_sort(pNODE);                   //链表的排序

int main() {

   pNODE pHead = NULL;
   pHead = creat_list();
   traverse(pHead);
if (list_empty(pHead)) {
       printf("链表为空链表");
   } else {
       printf("链表不为空\n");
       int len = list_length(pHead);
       printf("链表长度为%d\n", len);
   }
   list_sort(pHead);
   traverse(pHead);
<