初学链表,我想请问坛里一些问题。
首先,输出结果链表建立没有问题,但是首结点貌似未赋值在我的代码它更像是头结点。
我想请教一下 如何操作才能让首节点成为实际有信息的第一个节点 而非头结点
int main()
{
Node *head ;
init_list(&head);
TCcreate_list(&head);
print_list(head);
printf("\n%d",head->value);
return 0;
}
void init_list(Node **L)
{
(*L) = (Node *) malloc (sizeof(Node));
(*L)->next = NULL;
(*L) ->value = 0;
}
void TCcreate_list(Node **phead)
{
Node *p;
Node *last;
int num;
scanf("%d",&num);
while(num!=-1)
{
p = (Node *)malloc(sizeof(Node));
p->value =num;
p->next =NULL;
last = *phead;
while(last->next)
{
last =last->next;
}
last ->next = p;
scanf("%d",&num);
}
}
printf("结束循环");
}
修改如下,供参考:
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int value;
struct node* next;
}Node;
void init_list(Node** L);
void TCcreate_list(Node **phead);
void print_list(Node *head);
int main()
{
Node *head;
init_list(&head);
TCcreate_list(&head);
print_list(head);
printf("\n%d",head->value);
return 0;
}
void init_list(Node** L)
{
(*L) = NULL;
}
void TCcreate_list(Node **phead)
{
Node *p;
Node *last;
int num;
while(1)
{
scanf("%d",&num);
if (num == -1) break;
p = (Node *)malloc(sizeof(Node));
p->value =num;
p->next =NULL;
if (!(*phead))
(*phead) = p;
else{
last = (*phead);
while(last->next)
last = last->next;
last ->next = p;
}
}
printf("结束输入!\n");
}
void print_list(Node *head)
{
Node *p = head;
while (p){
printf("%d ", p->value);
p = p->next;
}
}
在添加节点时判断目标链表是否为空,如果为空就直接返回添加节点;否则,就移动到待添加节点的前一个节点,添加节点后返回链表。