链表的了解在寒假有过,但仅停留在浅显方面。浅显在于没有相应的题带动,那么这次的链表学习老师给了相应题目,其实在寒假的时候也可以找题,但行动力不够。
链表预习题分享:
实际调试下面的程序,图示出程序中简单链表(执行完head=&a语句后,使用调试得到的真实地址值)。
#include <stdio.h>
typedef struct _node
{
int data;
struct _node *next;
} Node;
int main(void)
{
Node *head, a, b, c;
a.data = 1;
a.next = &b;
b.data = 2;
b.next = &c;
c.data = 3;
c.next = NULL;
head = &a;
while (head != NULL)
{
printf("%d\n", head->data);
head = head->next;
}
return 0;
}
写出的图示就是链表的。结构体的定义就是结点的一个模型数据域、指针域