数据结构循环单链表基本操作(C/C++实现)

数据结构循环单链表基本操作(C/C++实现)

注意:本代码为了测试运行默认含有操作所需数据,如有需要可自己增删改相关数据

涉及基本运算

  1. 初始化循环单链表
  2. 依次采用尾插法插入元素
  3. 输出循环单链表
  4. 输出循环单链表的长度
  5. 判空
  6. 判断循环单链表的第n个元素
  7. 输出元素x的位置
  8. 在第n个元素位置上插入f元素
  9. 输出循环单链表
  10. 删除循环单链表的第n个元素
  11. 输出循环单链表
  12. 释放循环单链表

GitHub地址(包含.cpp文件和可执行程序exe)

我的数据结构GitHub地址

源代码(经VS2015、devC++编译器运行通过)


#include "stdio.h"    
#include "string.h"
#include "ctype.h"      
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"


#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef char ElemType;/* ElemType类型根据实际情况而定,这里假设为int */



typedef struct Node
{
   
	ElemType data;
	struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */

							   /* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
   
	*L = (LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
	if (!(*L)) /* 存储分配失败 */
		return ERROR;
	(*L)->next = *L; 

	return OK;
}

Status ListInsert(LinkList *L, int i, ElemType e)
{
   
	int j;
	LinkList p, s;
	p = *L;
	j = 1;
	while (
  • 3
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值