C语言—循环单链表

最新推荐文章于 2024-09-18 23:37:18 发布

Long_UP

最新推荐文章于 2024-09-18 23:37:18 发布

阅读量942

点赞数 2

分类专栏：数据结构（C语言版）文章标签： c语言链表数据结构

本文链接：https://blog.csdn.net/Long_UP/article/details/121766962

版权

循环单链表 C语言数据结构链表操作内存管理

关键词由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct lnode
{
	ElemType data;
	struct lnode *next;
}LNode,*LinkList;

int CreateLinkList(LinkList &L,int num) //创建循环单链表
{
	int i;
	LinkList s,p;
	p = L = (LNode *)malloc(sizeof(LNode));
	L->next = L; //空的循环单链表	
	for(i = 1;i <= num;i++) //顺位序创建
	{
	    s = (LinkList)malloc(sizeof(LNode));
	    s->data = i;
	    s->next = p;
	    p->next = s;
	    p = s;
	}
	return num;
} 
void LinkListInsert(LinkList &L,ElemType e,int pos)  //插入元素
{
	LinkList p,s;
	int j;
	p = L;
	j = 0;
	while(p && j < pos -1)
	{
		p = p->next;
		j++;
	}
	s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
} 
void LinkListDelete(LinkList &L,ElemType &e,int pos) //删除
{
	LinkList p,q;
	int j = 0;
	p = L;
	while(p->next && j < pos - 1)
	{