数据结构循环单链表基本操作(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 (

你可能感兴趣的:(算法与数据结构基础,数据结构,循环单链表,基本操作,C/C++)