单链表c语言实现的形式
包括初始化,创建,查询,长度,删除,清空,销毁等操作
代码如下:
#include<stdio.h>
#include<stdlib.h>
//定义单链表的数据类型
typedef struct book
{
char name[10];
char code[10];
float price;
}book;
typedef book Book;
//定义单链表
typedef struct LNode
{
Book data;
struct LNode *next;
}LNode,*LinkList;
//初始化
void InitLNode(struct LNode*L)
{
L=(LNode*)malloc(sizeof(LNode));
if (!L)
{
printf("分配空间出错,初始化失败!");
exit(1);
}
L->next=NULL;
}
//头插法,创建单链表
LNode* creatList(void)
{
LNode *head;
LNode *s;
LNode *p;
Book c;
head=(LNode*)malloc(sizeof(LNode));
p=head;
p->next=NULL;
printf("请输入新节点的数据,当最后输入的值小于等于0时建表完成,该值不接入链表\n");
scanf("%s%s%f",&c.name,&c.code,&c.price);
while (c.price>0)
{
s=(LNode*)malloc(sizeof(LNode));
s->next=p->next;
p->next=s;
s->data=c;
printf("请输入书名,编码和价格:\n");
scanf("%s%s%f",&c.name,&c.code,&c.price);
}
printf("creatList函数执行,创建链表成功\n");
return head;
}
//单链表的长度
int length(struct LNode *L)
{
int i=0;
LNode *p;
p=L;
while (p->next!=NULL)
{
i++;
p=p->next;
}
return i;
}
//单链表的插入
LNode* insertheadList(struct LNode* L,int i,Book b)
{
LNode *s,*p;
p=L;
int j=0;
if (i<=0)
{
printf("插入越界!\n");
exit(1);
}
while (p->next!=NULL)
{
if (j==i-1)
{
s=(LNode*)malloc(sizeof(LNode));
s->data=b;
s->next=p->next;
p->next=s;
printf("inserheadList函数执行,在第%d个位置插入了元素\n",j+1);
break;
}
p=p->next;
j++;
}
return L;
}
//单链表查询
Book search(struct LNode*L,int i)
{
int j;
Book b;
LNode *p;
p=L;
if (i<0)
{
printf("查询的节点越界了!");
exit(1);
}
j=1;
while (p->next!=NULL)
{
p=p->next;
if (j==i)
{
b=p->data;
break;
}
j++;
}
return b;
}
//单链表的删除
Book DelList(struct LNode*L,int i)
{
Book b;
LNode *s,*p;
p=L;
int j;
if (i<1)
{
printf("删除越界!\n");
exit(1);
}
j=0;
while (p->next!=NULL)
{
if (j==i-1)
{
s=p->next;
b=s->data;
p->next=s->next;
// printf("删除第%d个节点成功,删除的值为:name:%s,code:%s,price:%d\n",b.name,b.code,b.price);
free(s);
}
p=p->next;
j++;
}
return b;
}
//清空单链表
void ClearList(struct LNode*L)
{
LNode *p,*r;
p=L;
while (p)
{
p=p->next;
r=p;
free(p);
p=r;
}
L->next=NULL;
}
//销毁单链表
void DestroyList(struct LNode*L)
{
LNode *p,*head;
head=L;
while (head)
{
p=head->next;
free(head);
head=p;
}
}
void main()
{
LNode L,*Q;
Book b;
int i;
Q=&L;
InitLNode(&L);
L=*creatList();
printf("请输入书本的name,code和price:\n");
scanf("%s%s%f",&b.name,&b.code,&b.price);
insertheadList(&L,1,b);
int y=length(&L);
printf("单链表的length:%d\n",y);
//删除第一个元素
Book bo= DelList(Q,1);
printf("删除了第1个元素,它的name:%s,code:%s,price:%f\n",bo.name,bo.code,bo.price);
ClearList(Q);
printf("清空单链表成功!\n");
//按链表的存储顺序输出
i=1;
while (Q->next!=NULL)
{
Book book=search(&L,i);
Q=Q->next;
printf("name:%s,code:%s,price:%f\n",Q->data.name,Q->data.code,Q->data.price);
i++;
}
}
单链表c语言实现的形式的更多相关文章
- 单链表 C语言 学习记录
概念 链接方式存储 链接方式存储的线性表简称为链表(Linked List). 链表的具体存储表示为: 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的). 链表中 ...
- 带头结点的循环单链表----------C语言
/***************************************************** Author:Simon_Kly Version:0.1 Date: 20170520 D ...
- 带头节点的单链表-------C语言实现
/***************************************************** Author:Simon_Kly Version:0.1 Date:20170520 De ...
- 不带头结点的单链表------C语言实现
File name:no_head_link.c Author:SimonKly Version:0.1 Date: 2017.5.20 Description:不带头节点的单链表 Funcion L ...
- 数据结构-多级指针单链表(C语言)
偶尔看到大一时候写了一个多级链表,听起来好有趣,稍微整理一下. 稍微注意一下两点: 1.指针是一个地址,他自己也是有一个地址.一级指针(带一个*号)表示一级地址,他自身地址为二级地址.二级指针(带两个 ...
- 数据结构—单链表(类C语言描写叙述)
单链表 1.链接存储方法 链接方式存储的线性表简称为链表(Linked List). 链表的详细存储表示为: ① 用一组随意的存储单元来存放线性表的结点(这组存储单元既能够是连续的.也能够是不连续的) ...
- 数据结构与算法分析——C语言描述 第三章的单链表
数据结构与算法分析--C语言描述 第三章的单链表 很基础的东西.走一遍流程.有人说学编程最简单最笨的方法就是把书上的代码敲一遍.这个我是头文件是照抄的..c源文件自己实现. list.h typede ...
- 数据结构算法C语言实现(二)---2.3线性表的链式表示和实现之单链表
一.简述 [暂无] 二.头文件 #ifndef _2_3_part1_H_ #define _2_3_part1_H_ //2_3_part1.h /** author:zhaoyu email:zh ...
- C语言实现单链表-03版
在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4, ...
随机推荐
- js webpack打包时保留指定注释
optimization: { minimizer: [ new TerserJSPlugin({ terserOptions: { format: { comments: /(\s*#if)|(\s ...
- c++ 遍历当前程序的线程
#include <iostream> #include <Windows.h> #include <Psapi.h> #include <TlHelp32. ...
- npm与package.json快速入门
本文转载自npm与package.json快速入门 导语 npm 是前端开发广泛使用的包管理工具,之前使用 Weex 时看了阮一峰前辈的文章了解了一些,这次结合官方文章总结一下,加深下理解吧! 读完本 ...
- flask启动常见问题1:sqlalchemy.exc.ArgumentError: Mapper mapped class UserCode->data_system_user_email could not assemble any primary key columns for mapped table 'data_system_user_email'
我的描述:当我编辑好flask以后,ORM映射数据库完成,启动项目时,发生现象: 解决: 看字面的意思是主键导致的错误,于是我查看了data_system_user_email的键参数配置,发现表没有 ...
- 翻译:《实用的Python编程》02_03_Formatting
目录 | 上一节 (2.2 容器) | 下一节 (2.4 序列) 2.3 格式化 虽然本节稍微有点离题,但是当处理数据时,通常想要生成结构化的输出(如表格).示例: Name Shares Price ...
- python实现斑马打印机网络打印
最近一个礼拜调研了下斑马打印机怎样实现网络打印. 缘起: 之前实现打印方式是直接使用USB接口连接PC,使用串口通讯提供一套打印服务,在系统界面配置相关参数,即可调用打印服务: 后来业务需求变化,现场 ...
- ubuntu系统共享桌面的使用和配置
内容转载自我的博客 目录 1. ubuntu共享桌面 2. 局域网登录远程桌面 2.1 ubuntu使用remmina登录远程桌面 2.2 在windows登录远程桌面 2.3 Android使用RD ...
- 用量子计算模拟器ProjectQ生成随机数,并用pytest进行单元测试与覆盖率测试
技术背景 本文中主要包含有三个领域的知识点:随机数的应用.量子计算模拟产生随机数与基于pytest框架的单元测试与覆盖率测试,这里先简单分别介绍一下背景知识. 随机数的应用 在上一篇介绍量子态模拟采样 ...
- 04.从0实现一个JVM语言系列之语义分析器-Semantic
从0实现JVM语言之语义分析-Semantic 源码github, 如果这个系列文章对您有帮助, 希望获得您的一个star 本节相关语义分析package地址 致亲爱的读者: 个人的文字组织和写文章的 ...
- Linux 切换 shell
查看当前已安装的shell [root@CentOSv64 my]# cat /etc/shells /bin/sh /bin/bash /sbin/nologin /bin/dash /bin/tc ...