单链表的建立和增删改查代码及讲解

//---单链表的单链式存储结构----
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

//1.初始化
int Initlist(LinkList L)
{
	L=NULL;
	return OK;
}

//初始化(带头结点)
int Initlist(LinkList L)
{
	L=(LNode*)malloc(sizeof(Lnode));//为头结点分配内存空间
	L->next=NULL;
	return OK;
}

//求长度
int length_L(LinkList L)
{
	i=0;
	p=L->next;//把第一个数据赋给p
	while(p)//但p不为空的时候,那就一直计数
	{
		i++;
		p=p->next;
	}
	return i;
}
//3.访问第I个元素

Status GetElem_L(LinkList L,int i,ElemType &e)
		//L为带头结点的单链表的头指针
	{
		p=L->next;//p是链表的第一个元素
		j=1;
		while(p&&j<i)//当p指针存在并且没有到底i个元素的时候
		{
			p=p->next;//让p向前移动
			j++;//让J也自加1,直到J=I
		}
		if(!p||j>i)//找到最后还没有找到是,返回ERROR
			return ERROR;
		e=p->data;//把找到的数值赋给e,然后返回。
		return OK;
	}

	//4.在p所指节点之后插入某一元素

	q=(LinkList)malloc(sizeof(LNode))

	q->data=x;//数据域赋值
	q->next=p->next;//(1)插入
	p->next=q;//(2)

	//5.插入:在带头指针的单链表L中第I个位置之前插入元素e
	Status Listinsert_L(LinkList &L,int i,ElemType e)
	{
		p=L;
		j=0;
		while(p&&j<i-1)//知道移动到需要插入的前一个元素
		{
			p=p->next;
			j++;
		}

		if(!p||j>i-1)//如果移动到结尾还没有达到第I个元素,那就返回ERROR
		return ERROR;
		s=(LinkList)malloc(sizeof(LNode));//为插入的元素分配内存空间
		s->data=e;
		s->next=p->next;//(1)插入操作
		p->next=s;//(2)
		return OK;
	}

	//6.删除:删除P所指元素的后继元素
	//直接把前一节点的指针跳过一个节点,然后到下一个节点
Status ListDelete_L(LinkList &L,int i,ElemType &e)
//在带头结点的单链线性表L中,删除第i个元素,并由e返回其值
{
	p=L;
	j=0;
	while(p->next&&j<i-1)
		{//寻找第i个节点,并令p指向其前驱
			p=p->next;
			j++;
		}

	if(!(p->next)||j>i-1)
	return ERROR;
	p->next=p->next->next;//跳过删除的那个节点
	e=q->data;//把删除的值赋给e
	free(q);//释放已删除节点的空间
	return OK;
}
//7.建立:输入线性表元素,以单链表存储方式存储,即创建单链表
//方法一:从头到尾,即从第一个元素节点逐个创建各个元素节点。
//每次都是链到链表的最后。(从无到有的建立)

//创建头结点
L.(LinkList)malloc(sizeof(LNode));
L->next=NULL;
r=L;//指针r始终指向尾节点,然后向后移动

//读入一个元素,链入其中:
p=(LinkList)malloc(sizeof(LNode));//为插入的新的节点开辟空间
scanf(&p->data);//读入数据
p->next=NULL;//尾节点的下一位为空
r->next=p;//指针r始终指向尾节点,然后移动
r=r->next;

//方法二:从尾到头,

//创建头结点
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;

//读入一个元素,链入其中
p=(LinkList)malloc(sizeof(LNode));//为新节点开辟内存空间
scanf(&p->data);//读入数据
p->next=L->next;//让头结点指针的地址赋给新节点的指针指向
L->next=p;//让头结点指针指向新插入的数值元素

//建立算法:(逆序)

void CreateList_L(LinkList &L,int n)
{
	L=(LinkList)malloc(sizeof(LNode));//为头节点分配内存空间
	L->next=NULL;
	for(i=n;i>0;i--)
	  {
	       p=(LinkList)malloc(sizeof(LNode));//为新节点开辟内除空间
		   scanf(&p->data);//读入数据
		   p->next=L->next;//让插入的节点指针指向尾节点,然后把头节点指针破坏
		   L->next=p;//让头结点指针指向新节点
	  }
}

//单链表的归并算法
//已知单链表La和Lb的元素按值非递减排列

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
	pa=La->next;//两个链表La和Lb
	pb=Lb->next;
	Lc=pc=La;//让La的头结点指针最为起始点
	while(pa&&pb)//当两个链表都非空的时候
	{
		if(pa->data<=pb->data)//如果La->data<=pb->data,那么就让La插入
		{
			pc->next=pa;//让La插入,并让链表La下一个元素与Lb比较
			pc=pa;//让移动指针指向链表La
			pa=pa->next;
		}
		else
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
		pc->next=pa?pa:pb;//到最后,如果LA有剩余就全部插入,否则就把LB插入
		//等价于如下代码
		//if(pa)
		//pc->next=a;
		//else  pc->next=pb

		free(Lb);//由于Lc是以LA作为起始的,最后释放链表LB
	}
}

时间: 2024-08-28 22:15:57

单链表的建立和增删改查代码及讲解的相关文章

Django项目的创建与介绍.应用的创建与介绍.启动项目.pycharm创建启动项目.生命周期.三件套.静态文件.请求及数据.配置Mysql完成数据迁移.单表ORM记录的增删改查

一.Django项目的创建与介绍 ''' 安装Django #在cmd中输入pip3 #出现这个错误Fatal error in launcher: Unable to create process using '"' #可以直接用 python3 -m pip 代替 pip3 #这个问题是pip3 版本过低直接在cmd中执行 python3 -m pip install --upgrade pip 更新pip3 # 在指定解释器环境下安装django 1.11.9 # 在真实python3环境

20.2015.8.12第二十二课ado.net1,2(增删改查代码)

//demo.aspx.cs登陆页面代码using System; using System.Collections.Generic; using System.Configuration; using System.Linq; using System.Web; using System.Web.UI; using System.Web.UI.WebControls; using System.Data.SqlClient; namespace web20150811 { public par

2015-10-29 ADO.NET 第一次课 (增删改查代码)

1.登陆页面前端部分 //demo.aspx 登陆页面前端部分 <%@ Page Language="C#" AutoEventWireup="true" CodeBehind="demo.aspx.cs" Inherits="web20150811.demo" %> <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml&qu

最简单的jsp+servlet的增删改查代码

package ceet.ac.cn.dao; import java.sql.Connection; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; import java.util.ArrayList; import java.util.List; import ceet.ac.cn.model.Admin; public class AdminDao {

java DMO及增删改查代码的自动生成

在web开发过程中,尤其是后台管理系统的开发中,少不了增删改成的基础操作,原来我自己的做法是一份一份的拷贝粘贴,然后修改其中的不同,然而这样既枯燥无味又浪费了大量的时间,所以根据自己项目结构的特点写了一个自动生成结构代码的工具jar包,可以根据数据库表直接生成相应数据库模型对象(DMO)以及对表的增删改查代码. 之前我考虑过多种自动生成代码的提供方式,比如web的方式,通过在页面文本框里面输入各种参数,比如模板文件地址,生成文件地址,数据库名,数据库用户名和密码等,点击生成按钮就可以生成源代码文

关于数据库的建立及增删改查

我们打开这个软件首先要看看是否存在这个数据库可以使用show databases:查看数据库是否存在如果不存在我们可以新建数据库用create database+数据库的名字:(新建数据库)use+数据库的名字:database changed(用这个数据库).而后就可以建立表了.用select *from+表名查看表中的数据. 现在先说一下怎样建立一个基本的表格 Create table+表名(<列明><数据的类型>[列级的约束条件] <列明><数据的类型>

hibernate课程 初探单表映射3-5 hibernate增删改查

本节简介: 1 增删改查写法 2 查询load和查询get方法的区别 3 demo 1 增删改查写法 增加 session.save() 修改 session.update() 删除 session.delete() 查询 session.get()/session.load() 2 查询load和查询get方法的区别 a get 不考虑缓存情况下,get会在调用之后立即向数据库发送sql语句,返回持久化对象.load 是调用后返回代理对象,该代理对象只保存实体对象id,只有使用对象非主键属性才

beego增删改查代码实现

记录下使用beego的增删改查实现,数据库使用mysql,完整代码如下: package main import ( _ "crud_beego/routers" //自动注册路由 "fmt" "github.com/astaxie/beego" "github.com/astaxie/beego/orm" _ "github.com/go-sql-driver/mysql" ) const ( DRIVE

数据库增删改查代码,登录和注册

封装字段,定义成员变量 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace data { public class cangkudata { private string cno; public string Cno { get { return cno; } set { cno = value; } } private string city; publi