静态链表的实现

静态链表的实现

代码

#include 
typedef struct student // 链表中的节点结构 
{
	long num;
	char sex;
	struct student *next; // 储存后面节点的地址 
}stud; 
int main()
{
	stud *head,a,b,c; // head为头指针，这里只定义了a,b,c这3个节点
	 // 给每个节点赋值 	
	a.num = 1;a.sex = 'f';
	b.num = 2;b.sex = 'f';
	c.num = 3;c.sex = 'f';
	head = &a; // 将a节点设为第一个元素，把a节点的地址给head 
	a.next = &b; // 因为b为a的下一个节点，所以把b节点地址给a.next 
	b.next = &c; // 因为c为b的下一个节点，所以把c节点地址给b.next
	c.next = NULL; // 因为c之后没有节点了，所以c.next的值为NULL(空) 
	while(head != NULL) // 当head指向NULL的时候跳出循环 
	{
		printf("%d %c\n",head -> num,head -> sex);
		head = head -> next; // 更新head的地址 
	}
}