请各位帮我看看,链表这一部分我太懵逼了
#include<stdio.h>
#include<stdlib.h>
typedef struct _node {
int value;
struct _node* next;
}Node;
typedef struct {
Node* head;
}List;
void add(List* plist, int number);
int main(int argc, char* argv[])
{
List list;
list.head=NULL;
int number;
do {
scanf("%d", &number);
add(&list, number);
} while (number != -1);
Node*p;
for(p=list.head;p;p=p->next){
printf("p=%d\n",p->value);
}
return 0;
}
void add(List* plist, int number)
{
if (number != -1)
{
Node* p = (Node*)malloc(sizeof(Node));
p->value = number;
p->next=NULL;
Node* last = plist->head;
if (last)
{
while (last->next) {
last = last->next;//为什么用last=last->next就能使最后last->next=NULL?
}
last->next = p;
}else {
plist->head = p;
}
}
}
相当于遍历链表。while(last->next)判断当前节点是否为NULL,如不为空则跳转到下一个节点,直到最后一个节点(每个节点刚开始初始化的指针为空,所以最后节点指针为空退出循环)
不专业得表达,帮助你理解: