资源简介
有关与线性表的一些基本操作自己学习刚刚写好的~.~（如有不足欢迎补充）
代码片段和文件信息
// ConsoleApplication3.cpp: 定义控制台应用程序的入口点。
#include “stdafx.h“
#include
#include
#include
typedef struct lnode {
int data;
struct lnode *next;
}lnode*pnode;
void destoryList（pnode list）
{
pnode p tmp;
p = list->next;
list->next = NULL;
while（p->next==NULL）
{
tmp = p->next;
free（p）;
p = tmp;
}
printf（“链表销毁完成\n“）;
}
void clearList（pnode list）
{
pnode p=list;
while （p->next != NULL）
{
p->data = 0;
p = p->next;
}
printf（“链表清空完成\n“）;
}
int Listempty（pnode list）
{
pnode p = list->next;
while （p->next != NULL）
{
if （p->data != 0）return 1;
p = p->next;
}
return 0;
}
int Listlength（pnode list）
{
int n=0;
pnode p = list->next;
while （p->next != NULL）
{
n++;
p = p->next;
}
return n;
}
void initlist（pnode hnode）
{
int data = 1;
hnode = （pnode）malloc（sizeof（lnode））;
pnode tlist = （pnode）malloc（sizeof（lnode））;
if （tlist == NULL） { printf（“节点创建失败。“）; exit（1）;}
hnode->data = NULL;
hnode->next = tlist;
printf（“请输入链表数值：“）;
while （data != 0）
{
scanf_s（“%d“ &data）;
if （data == 0）break;
pnode list = （pnode）malloc（sizeof（lnode））;
if （list == NULL） { printf（“节点创建失败。“）; exit（1）; }
list->next = NULL;
tlist->data = data;
tlist->next = list;
tlist = list;
}
}
void printf_list（pnode List）
{
pnode prlist = List->next;
if （prlist != NULL）
{
while （prlist->next != NULL）
{
printf（“%d “ prlist->data）;
prlist = prlist->next;
}
}
printf（“\n“）;
}
void getelem（pnode list int i int *e）
{
int a=0b=0;
pnode flist = list;
for （b = 0; b < i; b++）
{
flist = flist->next;
}
*e = flist->data;
}
void priorelem（pnode list int cur_e int *pre_e）
{
pnode nlist = list->next;
int e;
while （nlist != NULL && cur_e!=nlist->data）
{
e = nlist->data;
nlist = nlist->next;
if （cur_e == nlist->data）
{
*pre_e = e;
}
}
}
void nextelem（pnode list int cur_e int *next_e）
{
pnode nlist = list->next;
int a=0;
while （nlist != NULL && cur_e != a）
{
nlist = nlist->next;
a = nlist->data;
if （cur_e == nlist->data）
{
nlist = nlist->next;
*next_e = nlist->data;
}
}
}
void listdelete（pnode list int i int *e）
{
int a;
pnode nlist = list;
pnode slist = list;
for （a = 0; a < i; a++）
{
slist = nlist;
nlist = nlist->next;
}
slist->next = nlist->next;
*e = nlist->data;
nlist->data = NULL;
nlist->next = NULL;
free（nlist）;
}
void listinsert（pnode list int i int e）
{
int a;
pnode nlist = list;
for （a = 0; a < i; a++）
{
nlist = nlist->next;
}
pnode slist = （pnode）malloc（sizeof（pnode））;
slist->data = e;
slist->next = nlist->next;
nlist->next = slist;
}
int main（）
{
int *b=（int *）malloc（sizeof（int））;
pnode a = NULL;
initlist（a）;
listdelete（a 2 b）;
printf_list（a）;
system（“pause“）;
return 0;
}
/* char str1[20] = { “Hello “ } str2[20] = { “Wor 属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..A..H. 49152 2018-05-13 19:22 单链表\.vs\ConsoleApplication3\v15\.suo
文件 36208640 2018-05-13 18:28 单链表\.vs\ConsoleApplication3\v15\Browse.VC.db
..A..H. 44 2018-05-13 18:52 单链表\.vs\ConsoleApplication3\v15\Browse.VC.opendb
文件 3604480 2018-05-13 13:14 单链表\.vs\ConsoleApplication3\v15\ipch\6917d9db3f9e7b5b.ipch
文件 3997696 2018-05-13 14:10 单链表\.vs\ConsoleApplication3\v15\ipch\AutoPCH\a2aa584aef1d1ae\EXE_COMMON.ipch
文件 3604480 2018-05-13 19:19 单链表\.vs\ConsoleApplication3\v15\ipch\f5c5a6f7baa9b8cb.ipch
文件 7282 2018-05-13 19:18 单链表\ConsoleApplication3\ConsoleApplication3.cpp
文件 8235 2018-05-13 19:19 单链表\ConsoleApplication3\ConsoleApplication3.vcxproj
文件 1260 2018-05-13 19:19 单链表\ConsoleApplication3\ConsoleApplication3.vcxproj.filters
文件 4704 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\CL.command.1.tlog
文件 8220 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\CL.read.1.tlog
文件 1976 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\CL.write.1.tlog
文件 224 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\ConsoleApplication3.lastbuildstate
文件 1628 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\li
文件 3562 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\li
文件 856 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleA.2CE8524E.tlog\li
文件 143 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleApplication3.log
文件 21892 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\ConsoleApplication3.obj
文件 2883584 2018-05-10 21:03 单链表\ConsoleApplication3\Debug\ConsoleApplication3.pch
文件 38501 2018-05-13 16:31 单链表\ConsoleApplication3\Debug\list.obj
文件 6027 2018-05-10 21:03 单链表\ConsoleApplication3\Debug\stdafx.obj
文件 781312 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\vc141.idb
文件 184320 2018-05-13 19:19 单链表\ConsoleApplication3\Debug\vc141.pdb
文件 1954 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\CL.command.1.tlog
文件 28398 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\CL.read.1.tlog
文件 1294 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\CL.write.1.tlog
文件 226 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\ConsoleApplication3.lastbuildstate
文件 16962 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\ConsoleApplication3.write.1u.tlog
文件 1734 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\li
文件 4424 2018-05-13 13:14 单链表\ConsoleApplication3\Release\ConsoleA.2CE8524E.tlog\li
............此处省略34个文件信息
- 上一篇：Qt4闹钟
- 下一篇：架构师之路 PDF版
相关资源
- 基于Qt5的俄罗斯方块游戏
- WS2812库 arduino测试通过
- VC全景图拼接算法源码毕业设计+论文
- 超市信息管理系统课程设计.docx
- zlib动态链接库x86&64;
- vc做的小游戏 —— 彩色泡泡
- linux+QT下基于RTP协议的实时视频传输客
- cmake-3.17.2-win64-x64.zip
- C用Easyx图形库编写贪吃蛇.zip
- 图像细化算法
- 北斗模块GPS定位显示
- 西电-面向对象课件褚华老师所著
- gsl-2.6.7z
- 《编译原理第二版》完整版
- vim配置成强大的IDE
- K66_逐飞.zip
- mingw-w64压缩包
- 利用带头结点的单链表实现两个集合
- ImageFusion.zip
- STM32Cube_fw_F4_V1.24.1 CubeMX的F4系列的封装
- 未来教育考试系统.zip
- 西安科技大学 程序设计大赛总决赛原
- 矩阵乘法及两种求逆方法
- 华南农业大学数据结构上机题目答案
- 单链表的基本操作.c
- Proteus8.9 仿真STM32407ZGT6系列基础模板
- 单链表的创建、查找、删除、添加、
- 经典的背包问题九讲，必看
- 最新的libssh2库源码
- 用单链表和双向链表实现的航空订票
川公网安备 51152502000135号
评论
共有 条评论