注册 登录
编程论坛 数据结构与算法

循环链表的建立打印出错,大家帮忙看看!

ybjkl 发布于 2011-08-31 13:50, 667 次点击
#include<stdio.h>
#include<malloc.h>
#define M 10
/***定义结构体***/
typedef struct Node_List
{
    int num;
    Node_List *next;
}node;

/***循环链表的建立***/
node *creat(void)
{
    int x;
    int n;
    node *head;
    node *p1,*p2;
    head=(node*)malloc(sizeof(node));
    for(n=1;n<=M;n++)
    {
        p1=(node*)malloc(sizeof(node));
        p1->num=n;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
    }
    p1->next=head;
    return head;
}

/***链表打印***/
void print(node *head)
{
    node *p;
    p=head;
    do
    {
        printf("%d ",*p);
        p++;
    }while(p->next!=head);
}

main()
{
    node *head;
    head=creat();
    print(head);
}
4 回复
#2
ybjkl2011-08-31 13:52
说明下,这个链表要求是不带头节点的,且数据元素为1,2,3...M
#3
ybjkl2011-08-31 13:58
/***链表打印***/
void print(node *head)
{
    node *p;
    p=head;
    do
    {
        printf("%d ",*p);  *p改为p->num也不对
        p++;
    }while(p->next!=head);
}
#4
ybjkl2011-08-31 15:38
/***链表打印***/
void print(node *head)
{
    node *p;
    p=head;
    do
    {
        printf("%d ",*p);  *p改为p->num也不对
        p=p->next;
    }while(p->next!=head);
}这样就行了,尽是低级错误。
1