单链表
1. 定义结构体
2. 初始化
3. 头插法添加节点
4. 尾插法添加节点
5. 输出链表数据
6. 完整代码
1. 定义结构体
typedef struct LNode{
int data;
struct LNode *next; //定义一个LNode的指针
}LNode;
2. 初始化
原因:初始化后,可以让每次的添加元素都不被覆盖,可以重复调用添加元素的方法
void initNode(LNode *linkList,LNode *tailList, LNode *tailNode){
linkList->next = NULL; //让最开始的链表的next为NULL
tailNode->next = tailList; //让最开始的tailNode指向头结点
}
3. 头插法添加节点
HEAD -> NODE_1 -> NODE_2
1. 新节点使用头结点的 next 指向 NODE_1
2. HEAD 的 next 指向新节点
//头插法插入节点元素
void addNodeFromHead(LNode *linkList){ //传入链表头节点参数
LNode *node; //构建一个新的节点元素
for(int i=0; i<10; i++){
no