【C语言】链表的使用及链表的实现原理

#include 
#include 
#include                  //结构体是⼀种⼯具，⽤这个⼯具可以定义⾃⼰的数据类型
typedef struct
{
 char Num[10];//学号
 char Name[20];//姓名
} Student;

typedef struct tagNode     				
{                                        
 Student Stu;             			
 struct tagNode *pNext;  		
} Node;

//定义链表的第⼀个学⽣，即学⽣单链表的头结点

Node *head = NULL;  
void printfNode()                                           //遍历元素
{
 Node *node = head;   //为了不去破坏那个本来的head，重新定义一个node指针变量。
 while(node !=NULL)
 {
 printf("Num:%s,Name:%s
",node->Stu.Num,node->Stu.Name);
 node = node->pNext;    //node等于下一个节点，一直遍历下去
 }
}

void addNode(Node *node)      
{                
 node->pNext = NULL;    //如果只是一个Node，那就是一个元素，你只知道他的数据，并不知道怎么去访问这个数据
    
 if(head == NULL)
 {
 head = node;    //一开始没有任何节点，那么传入的节点作为头结点
 }
    
 else
 {
 Node *p = head;                          
     
 while(p != NULL && p->pNext !=NULL)       //，获取最后一个节点的位置，跳出循环的那时候是最后一个节点，判断后继节点是否为空
 {
 p = p->pNext;
 }
 p->pNext=node;      //下一个指针域指向新节点

 }
}

int main()
{
 Node *p1 = (Node*)malloc(sizeof(Node));    //malloc在  里面，给p1分配一个内存。  这里p1换成node输出一样
 strcpy(p1->Stu.Num,"123");    //给p1赋值
 strcpy(p1->Stu.Name,"louis");
 Node *p2 = (Node*)malloc(sizeof(Node));
 strcpy(p2->Stu.Num,"124");
 strcpy(p2->Stu.Name,"daniel");
 Node *p3 = (Node*)malloc(sizeof(Node));
 strcpy(p3->Stu.Num,"125");
 strcpy(p3->Stu.Name,"xd");
 addNode(p1);
 addNode(p2);
 addNode(p3);
 printfNode();
 return 0;
}

输出：

Num:123,Name:louis
Num:124,Name:daniel
Num:125,Name:xd