数据结构：用头插法设计单循环链表

头文件 结构体

#include<stdio.h>
#define DataType int 
#include<malloc.h>

typedef struct Node
{
	DataType data;//数据域
	struct Node* next;//指针域
}SLNode, * SLinkList;// SLinkList为指向结构体SLNode的指针类型

头插法建立单循环链表

//用头插法建立带头结点的单循环链表
void ListInititate(SLinkList*head,int n)
{
	*head = (SLNode*)malloc(sizeof(SLNode));//生成头结点，用head指向它
	(*head)->next = NULL;//头结点指针域置空
	SLNode* s;
	int i, x;
	for (i = 0; i < n; i++)
	{
		s = (SLNode*)malloc(sizeof(SLNode));//生成新结点s
		scanf_s("%d", &x);//输入数据元素值
		s->data = x;//将新元素赋给新结点s的data域
		s->next =(*head) ->next;//将新结点s插入到头结点之后
		(*head)->next = s;
	}
}

求单链表长度

//求单链表长度
int Listength(SLinkList head)
{
	SLNode* p=head;//p指向头结点
	int size = 0;
	while (p->next != NULL)
	{
		p = p->next;
		size++;//循环计数
	}
	return size;
}

单链表的插入

//单链表的插入
int ListInsert(SLinkList head, int i, DataType x)
{//在头结点的单链表head中第i（1<=i<=n+1)个结点前插一个值为x的新点
	SLNode* p, * q;
	int j;
	p = head; j = 0;
	while (p->next != NULL && j < i - 1)//查找第i-1个结点，p指向该结点
	{
		p = p->next;
		j++;
	}
	if (j != i - 1)//第i-1个结点不存在，不能插入
	{
		printf("插入位置i不合理");
			return 0;
	}
	q = (SLNode*)malloc(sizeof(SLNode));//生成新结点并由指针q指向它
	q->data = x;//新结点data域置x
	q->next = p->next;//新结点的next域指向ai
	p->next = q;//将结点p的next域指向新结点
	return 1;
 }

单链表的删除

//单链表的删除
int ListDelete(SLinkList head, int i, DataType* x)
{//在带头结点的单链表head中删除第i个结点，并将其data域值由x带回
	SLNode* p, * s;
	int j;
	p =head;
	j = 0;
	while (p->next != NULL && j < i - 1)//查找第i-1个结点，p指向该结点
	{
		p = p->next;
		j++;
	}
	if (j != i - 1)
	{
		printf("第i-1个结点不存在");
		return 0;
	}
	else
	{
		if (p->next == NULL)
		{
			printf("第i-1个结点不存在");
			return 0;
		}
		else
		{
			s = p->next;//临时保存被删结点的地址
			*x = s->data;//被删结点的值赋给x
			p->next = p->next->next;//修改前驱结点指针域
			free(s);//释放被删结点的空间
			return 1;
		}
	}
}

取数据元素

//取数据元素
int ListGet(SLinkList head, int i, DataType* x)
{//在带头结点的单链表head中取第i（1<=i<=n）个数据元素，用x返回其值
	SLNode* p;
	int j;
	p = head;//p指向头结点
	j = 0;//计数器j赋初值为0
	while (p->next != NULL && j < i)//顺链寻找第i结点
	{
		p = p->next;//p指向下一节点
		j++;//计数器j加一
	}
	if (j != i)//i值不合法
	{
		printf("取元素位置参数错误");
		return 0;
	}
	*x = p->data;//取第i个结点的data域
	return 1;
}

设计主函数进行检测

//设计主函数测试所设计单循环链表的正确性
void main()
{
	SLNode* head;
	int i, x;
	ListInititate(&head,5);
	for (i = 0; i < 10; i++)
		ListInsert(head, i, i + 1);
	ListDelete(head, 4, &x);
	for (i = 0; i < Listength(head); i++)
	{
		ListGet(head, i, &x);
		printf("%d	", x);
	}

	printf("\n");
	ListInsert(&head,10,10);			//使用插入法建立带头结点的循环单链表
	for (i = 0; i < Listength(head); i++)
	{
		ListGet(head, i, &x);
		printf("%d	", x);
	}
}