循环单链表

[念言]

LinkedList LinkedListCreat()//尾插法建立带头结点的循环单链表
{
	int x,n;
	LinkedList p;
    L=(LNode *)malloc(sizeof(LNode));
    p=(LNode *)malloc(sizeof(LNode));
	L->next=NULL;
	scanf("%d",&n);
    for(x=1;x<=n;x++)
	{
	   p->data=x;
       if(L->next==NULL)
	   {
          L->next=p;
          p->next=L;
	   }
	   else
	   {
          p->next=L->next;
          L->next=p;
	   }

    };
	return L;
}

输入 5 怎么一直出5555555555555555555555555555555 哪里出错了~~我的12345432123454321....呢

[Carl_CCC]

你不停的插入节点都不停的分配内存啊。 你应该把p=(LNode *)malloc(sizeof(LNode));放for循环里面去

[bewinged]

LinkedList LinkedListCreat()//尾插法建立带头结点的循环单链表
{
	int x,n;
	LinkedList p;
    L=(LNode *)malloc(sizeof(LNode));
    	L->next=NULL;
	scanf("%d",&n);
    for(x=1;x<=n;x++)
	{
	p=(LNode *)malloc(sizeof(LNode));   
        p->data=x;
       if(L->next==NULL)
	   {
          L->next=p;
          p->next=L;
	   }
	   else
	   {
          p->next=L->next;
          L->next=p;
	   }

    };
	return L;
}

[念言]

引用 2 楼 zengzhihao 的回复:

LinkedList LinkedListCreat()//尾插法建立带头结点的循环单链表
{
	int x,n;
	LinkedList p;
    L=(LNode *)malloc(sizeof(LNode));
    	L->next=NULL;
	scanf("%d",&n);
    for(x=1;x<=n;x++)
	{
	p=(LNode *)malloc(sizeof(LNode));   
        p->data=x;
       if(L->next==NULL)
	   {
          L->next=p;
          p->next=L;
	   }
	   else
	   {
          p->next=L->next;
          L->next=p;
	   }

    };
	return L;
}

soga~~~~

[qq453345496]

该总结自己错在哪里了

[赵4老师]

十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495