2 qq 33515515 qq_33515515 于 2016.02.20 19:27 提问

关于链表打印问题,链表头与表头指针所指向的节点。

typedef struct Node
{
int data;
struct Node *next;
}SLIST;

SLIST *Creat_SList();
int SList_Print(SLIST *pHead);
//在结点数值为x的前面插入y
int SList_NodeInsert(SLIST *pHead, int x, int y);
//删除结点为y的链表结点
int SList_NodeDel(SLIST *pHead, int y);
int SList_Destory(SLIST *pHead);

SLIST *Creat_SList()
{
//1 创建头结点并初始化
int data = 0;
SLIST *pHead = NULL, *pM = NULL, *pCur = NULL;
pHead = (SLIST *)malloc(sizeof(SLIST));
pHead->data = 0;
pHead->next = NULL;

//2循环创建结点,结点数据域中的数值从键盘输入,
//以-1作为输入结束标志
printf("\nPlease enter the data of node(-1:quit) ");
scanf("%d", &data);

//准备环境 让pCur指向pHead
pCur = pHead;
while(data != -1)
{
    //malloc新节点 并且数据域 赋值
    pM = (SLIST *)malloc(sizeof(SLIST));
    pM->data = data;
    pM->next = NULL;

    //1新节点入链表
    pCur->next = pM;

    //2 当前结点下移(新结点变成当前结点)
    pCur = pM; // (pCur = pCur->next) //回想创建的内存模型你立刻就知道了。

    printf("\nPlease enter the data of node(-1:quit) ");
    scanf("%d", &data);
}
return pHead;

}
上面是创建链表代码,下面是打印链表代码。
int SList_Print(SLIST *pHead)
{
SLIST *p = NULL;

if (pHead == NULL)
{
    return -1;
}
//准备环境
p = pHead->next;
printf("\nBegin ");
while(p)
{
    printf("%d ", p->data);
    p = p->next;
}
printf("End ");
return 0;

}
创建链表中,头结点也记录了用户输入,打印链表的代码,我看应该不打印头结点数据,应该从第二个节点开始打印,为什么这打印代码也从头结点开始打印了?
麻烦各位看一下。

1个回答

qq_27183003
qq_27183003   Ds   Rxr 2016.02.20 19:41

你看错了吧? 头结点没有记录输入的数据,赋了0

qq_27183003
qq_27183003 链表设计的其中一种方法就是头结点不存用户数据,头结点作用:使后面结点的删除、插入、查询等操作方法统一,不用特殊考虑处理头结点。另一种方法是头结点存储用户数据,那么对链表的操作就要单独考虑如果被处理结点是头结点的情况。
接近 2 年之前 回复
qq_33515515
qq_33515515 为什么第一个scanf的数据给了第二个节点?
接近 2 年之前 回复
qq_27183003
qq_27183003 第一个scanf的数据给了第二个节点。你认真分析一下,看看哪个是头结点。
接近 2 年之前 回复
qq_33515515
qq_33515515 第一个scanf难道没有记录数据?它也传入date地址了。
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!