循环单链表算法

设一个带头结点的非空循环单链表 L，结点的值可能重复。
设计一个算法在 L 中第一个最大值结点（最大值结点可能有多个）之前那插入一
个值为想的结点。
（插个7，因为换了手机号尾号都是7hhh）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define Elemtype int

typedef struct node
{
	Elemtype data;
	struct node* next;
}ListNode;

//插入操作
node* Insert(ListNode* head, Elemtype x, int i)         
{
	ListNode* p = head;  //创建的新结点
	int k = 0;//都从0开始计数 
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));  //创建的新结点
	newnode->data = x;
	if (p->next == head || i == 0) //插入第一个结点之前或者是成为第一个结点
	{
		newnode->next = head;
		head = newnode;
	}
	else
	{
		p = head->next;
		while (p->next != head && k < i -1 )
		{
			p = p->next; k++;
		}
		newnode->next = p->next;  //插入啦
		p->next = newnode;
	}
	return head;
}
//输出函数
void PrintListNode(ListNode* p)
{
	ListNode* q = p->next;
	while (q->next != p->next)
	{
		printf("%d ", q->data);
		q = q->next;
	}
}
//头插法创建循环单链表
node* CreatList(int length)
{
	int num, temp, flag;
	num = temp = flag = -1;
	if (length < 1)
		return NULL;
	node* head, * q;
	head = (ListNode*)malloc(sizeof(ListNode)); //创建有头结点的链表单元
	head->next = head;  //创建头结点
	printf("请开始输入：\n");
	//for(int i = length - 1; i >= 0; i--)
	for (int i = 0; i < length; i++)
	{
		q = (ListNode*)malloc(sizeof(ListNode));//新结点
		scanf("%d", &q->data);//存放数据
		if (q->data > temp || q->data == temp)
		{
			temp = q->data;  //把出现的较大的数赋给temp,做下一次比较
			flag = i;  //记录较大数的位置，此时也就是最大的数的第一个位置
		}
		q->next = head->next;
		head->next = q;
	}
	printf("请输出创建的循环单链表：\n");
	PrintListNode(head);
	printf("\n");
	Insert(head, 7, length-flag-1);
	return head;
}

int main()
{
	ListNode* p = NULL;//声明一个空指针
	int length;
	printf("请输入链表长度：\n");
	scanf("%d", &length);
	p = CreatList(length);
	printf("请输出插入7后的循环单链表：\n");
	PrintListNode(p);
	return 0;
}