数据结构严蔚敏线性表基本操作C语言实现（单链表）

最新推荐文章于 2024-04-09 09:11:16 发布

欢乐佛

最新推荐文章于 2024-04-09 09:11:16 发布

阅读量2.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构严蔚敏文章标签：数据结构单链表 C语言

本文链接：https://blog.youkuaiyun.com/weixin_43317468/article/details/88240000

本文介绍了使用C语言根据严蔚敏《数据结构》一书中的算法，实现线性表的基本操作，重点是单链表的创建、插入、删除等操作。并提供了在VS2017下的测试部分及测试结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【数据结构（严蔚敏）】线性表基本操作C语言实现（单链表）

vs2017
算法2.8–算法2.11

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define TRUE	1
#define FALSE	0
#define	OK		1
#define ERROR	0
#define	INFEASLBLE	-1
typedef int Status;
typedef int ElemType;

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

void Listshow(Linklist L) {
   
   
	Linklist p;
	p = L;
	cout << "显示表L:"<<endl;

	while (p->next) {
   
   
		p = p->next;
		cout << p->data<<" ";
	}
}

Status GetElem_L(Linklist L, int i, ElemType &e) {
   
   
	//算法2.8
	//L为带头节点的单链表头指正
	//当第i个元素存在时，其值赋给e，返回OK，否则返回ERROR
	Linklist p;
	p = L