//list16.1_simple linklist
#include <stdio.h>//定义结点数据类型
struct node
{
char data;
struct node *next; //next是指向同类结构体的指针
};
void traverse(struct node* head);
main()
{ //声明结点变量,以及头指针
struct node n1, n2, n3, n4, *head=NULL, *p;
//初始化各结点数据域
n1.data = 'A';
n2.data = 'B';
n3.data = 'C';
n4.data = 'D';
//挂链
@@1
@@1
//遍历链表
traverse(head);
}
void traverse(struct node* head)
{
struct node *p=head;
while(@#1) //如果p指向的结点不是空结点 {
printf("%c ",p->data); //则输出所指向的结点的数据域 @#2
} //让p指向下一个结点
}