链表的处理方法:
1 链表的创建
链表头(head),指向第一个节点的地址。链表的每个节点,都包含数据域(data)和指针域(next)。指针域,指向下一个节点。
2 链表的遍历
从链表的第一个节点,开始遍历,直到最后一个元素。注意:链表头(head)指向第一个元素。链表的最后一个元素,指针域为空。
3 链表的插入和删除
非常简单。遍历链表,然后记录目标位置的前后节点,执行插入和删除操作即可。
代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct _STUDENT{
char name_[20];
int no_;
int score_;
struct _STUDENT * next_;
}STUDENT;
void PrintTable(STUDENT * head);
STUDENT * CreateTable(int n);
int main(