数据结构2.0链表基础操作

最新推荐文章于 2022-12-25 19:46:54 发布

BooM十五亿船长

最新推荐文章于 2022-12-25 19:46:54 发布

阅读量132

点赞数

分类专栏：数据结构基础文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45337185/article/details/98599151

版权

本文介绍了链表的基本操作，包括创建链表、判断链表是否为空、显示链表、插入元素、删除元素以及使用冒泡排序和快速排序对链表进行排序。代码实现中详细阐述了每个操作的逻辑和注意事项。

摘要由CSDN通过智能技术生成

//2019.8.10更新
//更新内容，链表插入与删除的位置判断条件更改
//增加链表的冒泡排序
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct LNode
{
int data;
struct LNode *next;
}*Link, node;

Link creat_list(void);

bool is_empty(Link L);
void show_list(Link L);
bool insert(Link L, int pos, int val);
bool delet(Link L, int pos, int *val);
void sort_list(Link head);
int length_list(Link head);
void sort_maopao(Link head);
int main(void)
{
int val;
Link list = creat_list();

show_list(list);
  insert(list, 2, -15);
  delet(list, 5, &val);
  if(delet(list, 5, &val))
  {
        printf("删除点位%d\n", val);
  }
  show_list(list);
  sort_maopao(list);
  show_list(list);
free(list);

}

Link creat_list(void)
{