数据结构 线性表 单链表 插入与删除

原创 2013年12月02日 18:56:00
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>

#define OK          1
#define ERROR       0
#define OVERFLOW    -2

typedef int ElemType;

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

void CreateList_L(LinkList &L, int n)
{
	int i;
	LinkList p,q;
	L = (LinkList) malloc (sizeof(LNode));
	if (!L)
	{
		exit(OVERFLOW);
	}
	p = L;
	for (i=0; i<n; i++)
	{
		q = (LinkList) malloc (sizeof(LNode));
		if (!q)
		{
			exit(OVERFLOW);
		}
		scanf("%d",&q->data);
		p->next = q;
		p = q;
	}
	p->next = NULL;


}


void Display(LinkList L)
{
	LinkList p = L->next;
	while (p != NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");
}


int ListInsert_L(LinkList &L, int i, ElemType e)
{
	LinkList s,p = L;
	int j = 0;
	while (p && j<i-1)
	{
		p = p->next;
		++j;
	}
	if (!p || j>i-1)
	{
		return ERROR;
	}
	s = (LinkList) malloc (sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
}


int ListDelete_L(LinkList &L, int i, ElemType &e)
{
	LinkList p = L,q;
	int j = 0;
	while (p->next && j<i-1)
	{
		p = p->next;
		++j;
	}
	if (!(p->next) || j>i-1)
	{
		return ERROR;
	}
	q = p->next;
	p->next = q->next ;
	e = q->data ;
	free(q);
	return OK;
}


int GetElem_L(LinkList L, int i, ElemType &e)
{
	LinkList p = L->next;
	int j = 1;
	while (p && j<i)
	{
		p = p->next;
		j++;
	}
	if (!p || j>i)
	{
		return ERROR;
	}
	e = p->data;
	return OK;
}



int main()
{
	int i,n,e;
	LinkList L;
	printf("请输入您要创建单链表的元素的个数:");
	scanf("%d",&n);
	CreateList_L(L,n);
	printf("请输入您要插入元素的位置:");
	scanf("%d",&i);
	printf("请输入您要插入的元素:");
	scanf("%d",&e);
	ListInsert_L(L,i,e);
	printf("插入元素后的单链表是:");
	Display(L);
	printf("请输入您要删除的元素的位置:");
	scanf("%d",&i);
	ListDelete_L(L,i,e);
	printf("该位置上的元素是: %d\n",e);
	printf("删除元素 %d 后的单链表是:",e);
	Display(L);
	printf("请输入您要查找的元素的位置:");
	scanf("%d",&i);
	if (GetElem_L(L,i,e))
	{
		printf("该位置上的元素是:%d\n",e);
	}
	else
	{
		printf("查找失败,位置非法!\n");
	}
	return 0;
}

相关文章推荐

数据结构线性表(二)之单链表读取、插入、删除

一.链式存储结构个人理解 数据元素不再考虑相邻位置,而是只要哪有空位就到哪,只要让每个元素知道下一位元素的位置就好(用到指针) 二.单链表相关概念推出 1.数据域:ai元素存储自身信息 2.指...
  • w_linux
  • w_linux
  • 2017年01月19日 10:54
  • 393

《大话数据结构》第3章 线性表 3.8.2 单链表的删除

3.8.2 单链表的删除         现在我们再来看单链表的删除。设存储元素ai的结点为q,要实现将结点q删除单链表的操作,其实就是将它的前继结点的指针绕过,指向它的后继结点即可(如图3...

数据结构试验一 线性表实现 单链表入门

前面是基础实验,后面有一个完整程序 头文件 #include #include #include using namespace std; /*************************...

数据结构-线性表之单链表(Java实现)

数据结构 大话数据结构 单链表 Java实现

数据结构学习笔记 --- 线性表 (单链表)

1. 引言 单链表有带有结点和不带头结点之分,本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作,和用头插法、 尾插法创建单链表,以及两个算法。 2. 带头结...
  • whz_zb
  • whz_zb
  • 2012年02月05日 14:56
  • 999

Java数据结构-线性表之单链表LinkedList

线性表的链式存储结构,也称之为链式表,链表;链表的存储单元可以连续也可以不连续。 链表中的节点包含数据域和指针域,数据域为存储数据元素信息的域,指针域为存储直接后继位置(一般称为指针)的域。注意一个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构 线性表 单链表 插入与删除
举报原因:
原因补充:

(最多只允许输入30个字)