- 浏览: 131121 次
- 性别:
- 来自: 北京
-
文章分类
最新评论
-
fascism219：
哇！您这篇博客写的太好了，看了以后感觉很受用！我最近正在做CE ...
移植CESM1.2和运行CLM4.5问题汇总 -
deepfuture：
不错，用栈来实现递归，速度和效率较高，建议部分栈操作这块用内联 ...
数据结构：栈应用_求解汉诺塔(Hanoi)1
/************************************************************************/
/* 数据结构：线性链表 */
/* 挑灯看剑-shuchangs@126.com 2010-10 */
/* 云歌国际（Cloud Singers International） www.cocoral.com */
/************************************************************************/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include "core.h"
typedef struct LNODE
{
int data; //数据域
struct LNODE* next; //指针域
}LNode, * LNodePointer;
//描述线性链表的头结点
typedef struct
{
int len; //记录线性链表的长度
struct LNODE* head; //记录线性链表的起始地址
}LNodeHead;
void main()
{
/***************函数原型【开始】*************************/
void ListInsert(LNodeHead* H, int i, int e);
void ListPrint(LNodeHead H);
void autoLinearList(LNodeHead* H, int n);
Status ListDelete(LNodeHead* H, int i, LNode* L);
/***************函数原型【结束】*************************/
//初始化线性链表头元
LNodeHead H =
{
0, NULL
};
LNode L =
{
0, NULL
};
int i = 0, j = 0, e = 0;
char tag = 'Y';
ListPrint(H);
autoLinearList(&H, 10);
/*
//动态创建线性链表
puts("请输入插入元素位置和元素值！");
scanf("%d %d %c", &i, &e, &tag);
while (tag == 'Y')
{
ListInsert(&H, i, e);
ListPrint(H);
puts("请输入插入元素位置和元素值！");
scanf("%d %d %c", &i, &e, &tag);
}
*/
//执行删除操作
ListPrint(H);
for (j = 0; j < 5; j++)
{
puts("请输入要删除结点的位置：");
scanf("%d", &i);
if (ListDelete(&H, i, &L))
{
puts("删除成功！");
if (L.next != NULL)
{
printf("当前删除结点值：%d，其后继结点值：%d\n", L.data,
L.next->data);
}
else
{
printf("删除结点值：%d\n", L.data);
}
ListPrint(H);
}
}
}
//在线性单链表L中第i个位置后面插入元素e
void ListInsert(LNodeHead* H, int i, int e)
{
static Status ListIsEmpty(LNodeHead H); //函数原型
LNodePointer p = NULL;//p指向第一个结点
COUNT j = 0; //计数器
LNodePointer s = (LNodePointer) malloc(sizeof(LNode));//为新结点分配存储空间
s->data = e;
//插入前预检查
//如果链表非空
if (!ListIsEmpty(*H))
{
//判断插入条件，保证i在1-Len之间
if (i >= 1 && i <= H->len)
{
//查找第i个元素
p = H->head; //p指向第一个结点
for (j = 1;
j <= i - 1;
j++) //p初始化指向第1个元素，因此循环次数为i-1次
p = p->next; //p前进一位
//执行插入操作
s->next = p->next;
p->next = s;
H->len += 1;//线性链表长度加1
puts("插入成功！");
}
else
{
printf("当前区间：1-%d，插入位置为：%d\n", H->len, i);
puts("插入位置越界，默认为链表中的第一个元素！");
s->next = H->head;
H->head = s;
H->len += 1;//线性链表长度加1
puts("插入成功！");
}
}
else
{
printf("插入前线性链表为空表，插入元素 e=%d 默认为第一个结点！\n",
s->data);
H->head = s;
H->len = 1;
s->next = NULL;
puts("插入成功！");
}
}
static Status ListIsEmpty(LNodeHead H)
{
if (H.len == 0 || H.head == NULL)
return TRUE;
else
return FALSE;
}
void ListPrint(LNodeHead H)
{
LNodePointer p = H.head;
COUNT i = 1;
COUNT n = H.len;
printf("线性链表长度：%d\n", n);
if (!ListIsEmpty(H))
{
for (; i <= n; i++)
{
printf("node[%d] = %d\n", i, p->data);
p = p->next;
}
}
else
{
puts("打印失败，链表为空表！");
}
}
void autoLinearList(LNodeHead* H, int n)
{
//自动生成n个结点的线性链表
LNodePointer p = H->head;
int i = 0;
for (; i <= n; i++)
{
ListInsert(H, i, i * 2);
}
//ListPrint(*H);
}
//删除线性链表中第i个位置结点，并用LNode型结点返回之
Status ListDelete(LNodeHead* H, int i, LNode* L)
{
Status status = ERROR;
LNodePointer p = NULL, q = NULL;
COUNT j = 0, n = H->len;
//判断是否是空表
if (!ListIsEmpty(*H))
{
if (i == 1)
{
//如果i==1
p = H->head; //q指向第一个结点
H->head = p->next;
L->data = p->data;
L->next = p->next;
free(p);
H->len -= 1; //长度减1
status = OK;
puts("删除成功！");
}
else if (i >= 2 && i <= H->len)
{
//如果i在区间2-LEN之间
//先查找i-1个结点
for (p = H->head,j = 2; j <= i - 1; j++)
p = p->next; //p前进一位
//进行删除操作
q = p->next;
p->next = q->next;
L->data = q->data; //重写L的数据域
L->next = q->next;
free(q);
H->len -= 1; //长度减1
status = OK;
puts("删除成功！");
}
else
{
status = ERROR;
printf("删除失败！线性链表区间为：1-%d,删除位置为：%d 越界！\n",
H->len, i);
}
}
else
{
status = ERROR;
puts("删除失败！线性链表为空表！");
}
return status;
}
运行测试结果如下：
线性链表长度：0 打印失败，链表为空表！ 插入前线性链表为空表，插入元素 e=0 默认为第一个结点！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入成功！ 线性链表长度：11 node[1] = 0 node[2] = 2 node[3] = 4 node[4] = 6 node[5] = 8 node[6] = 10 node[7] = 12 node[8] = 14 node[9] = 16 node[10] = 18 node[11] = 20 请输入要删除结点的位置： 0 删除失败！线性链表区间为：1-11,删除位置为：0 越界！ 请输入要删除结点的位置： 12 删除失败！线性链表区间为：1-11,删除位置为：12 越界！ 请输入要删除结点的位置： 4 删除成功！ 删除成功！ 当前删除结点值：6，其后继结点值：8 线性链表长度：10 node[1] = 0 node[2] = 2 node[3] = 4 node[4] = 8 node[5] = 10 node[6] = 12 node[7] = 14 node[8] = 16 node[9] = 18 node[10] = 20 请输入要删除结点的位置： 10 删除成功！
顶
踩
发表评论
-
数据结构：栈应用_求解汉诺塔(Hanoi)2
2010-10-15 16:05 1157/****************************** ... -
数据结构：栈应用_求解汉诺塔(Hanoi)1
2010-10-15 16:02 2502/****************************** ... -
数据结构：栈应用_求解迷宫问题3
2010-10-11 20:31 1310/****************************** ... -
数据结构：栈应用_求解迷宫问题2
2010-10-11 20:27 1194/**************************** ... -
数据结构：栈应用_求解迷宫问题1
2010-10-11 20:24 1405/****************************** ... -
数据结构：栈基本操作
2010-10-11 20:18 933/****************************** ... -
数据结构：双向链表2
2010-10-11 20:15 787/****************************** ... -
数据结构：双向链表1
2010-10-11 20:01 788/****************************** ... -
数据结构：CORE头文件
2010-10-11 17:26 934/****************************** ... -
数据结构：动态线性顺序表
2010-10-11 17:22 997/****************************** ...
相关推荐
数据结构：线性链表的表示以及实现(C语言编写) 有完整的代码注释以及重点分析
数据结构实现C++线性链表，实现增删改查基本方法
这个程序是关于数据结构的单链表的课程设计，程序中有链表的创建，删除，遍历等基本操作。
了解和掌握线性链表的逻辑结构，掌握线性链表的基本算法及相关的应用。
数据结构线性链表操作 链表结点的增添 删除
数据结构线性链表的课件，包含PPT的课件，以及SWF格式的动画演示，适合自学，配合数据结构的书使用。
数据结构之线性链表基本操作实训报告书.pdf
数据结构，线性链表的C实现。 了解和掌握线性链表的逻辑结构，掌握线性链表的基本算法及相关的应用。
数据结构实验三-有关线性链表的操作，建立线性链表，初始化线性链表，插入元素，删除元素，清空线性链表，摧毁线性链表
数据结构---线性表之单链表，包括单链表的创建、插入、删除等，C语言编写
线性链表的初始化包括头插法尾插法建表 查找 插入 两表合并 数据结构线性链表的相关操作（C语言版）
学习数据结构过程中，亲自在VC++上编译通过的单链表源代码，与大家共享。
数据结构知识点概括 第一章 概 论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑...
数据结构线性表单链表的查找、插入、删除.doc
链表 C语言 数据结构
线性链表 单链表 可运行C++和C结合的代码 结合严蔚敏主编 的<数据结构 C语言版>