最近学习数据结构,需要用单循环链表解决约瑟夫问题,遇到了一些困难,记录一下。
1。构建的链表是否应该有头节点?
对于普通的单链表,我们设置头节点会带来很多方便,但是对于循环链表,因为我们要进行循环,但是我们不希望头节点加入进来,因此,我们最好是构建不含头结点的链表。
2.单循环链表的构建。
由于之前构建的链表是单链表,在构建循环链表时,尾节点与头指针的相连的方法。
List* creatList()
{
int i = 0,data = 0;
List* pHead = NULL,*pEnd = NULL,*pNew = NULL;
for(i=0; i<5; i++)
{
pNew = (List*)malloc(sizeof(List));
if(NULL == pNew)
{
printf("分配内存失败");
}
if(NULL == pHead)
{
pHead = pNew;
}
else
{
pEnd->pNext = pNew;
}
pEnd = pNew;
printf("请输入节点元素的值:");
scanf("%d",&data);
pNew->data = data;
length++;
}
pNew->pNext = pHead;//将尾节点的next域指向链表头
return p