带头结点的链表
时间:2019-02-16
本文章向大家介绍带头结点的链表,主要包括带头结点的链表使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include <stdio.h>
#include <stdlib.h>
struct node
{
int num;
struct node * next;
};
typedef struct node Node;
typedef struct node * Link;
void create_node(Link *new_node)
{
int count = 10;
do
{
*new_node = (Link)malloc(sizeof(Node));
count--;
}while(!is_malloc_ok(*new_node) && count);
}
int is_malloc_ok(Link new_node)
{
if(new_node == NULL)
{
return 0;
}
return 1;
}
void create_link(Link *head)
{
create_node(head); //&(*head)中的&和*抵消,可以只写head
(*head)->next = NULL; //注意括号不能省去!
}
void insert_node_head(Link head,Link new_node)
{
Link p = head;
new_node->next = p->next;
p->next = new_node;
}
void insert_node_tail(Link head,Link new_node)
{
Link p = head;
while(p->next != NULL)
{
p = p->next;
}
new_node->next = p->next;
p->next = new_node;
}
void make_empty(Link head)
{
Link p = head->next;
while(head->next != NULL)
{
head->next = p->next;
free(p);
p = head->next;
}
}
void display(Link head)
{
Link p = head;
printf("\n链表显示:\n");
if(p->next == NULL)
{
printf("Link is empty!\n");
}
else
{
p = p->next;
while(p != NULL)
{
printf("num = %d\n",p->num);
p = p->next;
}
}
}
int length(Link head)
{
Link p = head->next;
int count = 0;
while(p != NULL)
{
count++;
p = p->next;
}
return count;
}
Link find(Link head,int num)
{
Link p = head->next;
while(p != NULL)
{
if(p->num == num)
{
return p;
}
p = p->next;
}
return p;
}
void insert_node_mid_before(Link head,Link new_node,int num)
{
Link p = head;
while(p->next != NULL && p->next->num != num)
{
p = p->next;
}
if(p->next == NULL)
{
return;
}
else
{
new_node->next = p->next;
p->next = new_node;
}
}
void insert_node_mid_after(Link head,Link new_node,int num)
{
Link p = head->next;
while(p != NULL && p->num !=num)
{
p = p->next;
}
if(p == NULL)
{
return;
}
else
{
new_node->next = p->next;
p->next = new_node;
}
}
void delete_node(Link head,int num)
{
Link p = head;
Link q;
while(p->next != NULL && p ->next->num != num)
{
p = p->next;
}
if(p->next == NULL)
{
return;
}
else
{
q = p->next;
p->next = p->next->next;
free(q);
}
}
void release_link(Link *head)
{
Link p = *head;
while(*head != NULL)
{
*head = (*head)->next;
free(p);
p = *head;
}
}
int main()
{
Link head;
Link new_node;
Link p;
int i;
int num;
int loc;
create_link(&head);
for(i = 0; i < 5; i++)
{
create_node(&new_node);
new_node->num = i + 1;
//insert_node_head(head,new_node);
insert_node_tail(head,new_node);
}
display(head);
printf("链表的长度为%d\n",length(head));
printf("\n请输入你想查找的值:");
scanf("%d",&num);
p = find(head,num);
if(p == NULL)
{
printf("未找到你想查找的结点\n");
}
else
{
printf("你想查找的节点数值为%d\n",p->num);
}
printf("\n请输入你想插入的结点的数值:");
scanf("%d",&num);
create_node(&new_node);
new_node->num = num;
printf("请输入你想在值为哪个的结点前插入该结点:");
scanf("%d",&num);
insert_node_mid_before(head,new_node,num);
display(head);
printf("链表的长度为%d\n",length(head));
printf("\n请输入你想插入的结点的数值:");
scanf("%d",&num);
create_node(&new_node);
new_node->num = num;
printf("请输入你想在值为哪个的结点后插入该结点:");
scanf("%d",&num);
insert_node_mid_after(head,new_node,num);
display(head);
printf("链表的长度为%d\n",length(head));
printf("\n请输入你想删除的结点的值:");
scanf("%d",&num);
delete_node(head,num);
display(head);
printf("链表的长度为%d\n",length(head));
make_empty(head);
display(head);
printf("链表的长度为%d\n",length(head));
release_link(&head);
if(head == NULL)
{
printf("\n释放成功\n");
}
return 0;
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Ubuntu中静态DNS配置的方法详解
- shiro缓存机实例代码
- Linux deepin 删除多余内核的实现方法
- linux烧写、配置、搭建Edison环境
- 详解使用 split 命令分割 Linux 文件
- 在博客后台为内容模块实现增删改查功能
- 解决Debian系统自动更新软件包的问题的方法
- PHP 基于 Cookie + Session 实现用户认证功能
- 创建并运行一个新的 Laravel 项目
- linux nslookup命令使用详解
- Go 数据存储篇(五):建立数据库连接并进行增删改查操作
- Laravel 路由使用入门
- Go 数据存储篇(六):数据表之间的关联关系和关联查询
- 搭建nextcloud私有云存储网盘的教程详解
- Laravel 路由使用进阶