对于单链表的基本操作有 初始化,销毁,以及头部插入,尾部插入,头部删除,尾部删除以及计算单链表的长度。
我这里的初始化函数,因为有一个链表头,所以malloc的时候,是从第二个空间进行空间开辟的。并且在释放的时候,也是从第二个空间开始释放的。并且头部的插入和删除,也都是第二个位置的删除与插入,如果需要修改头的值,就需要调用另外一个函数。这个我会在别的博客里面写清楚。
具体实现并不难,咋们直接看代码,有的关键点我会在代码里备注出来(如果没有就不备注了,不难理解)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct List
{
int date;
struct List * next;
}List;
void init_list(List *ls)
{
List *tmp = ls;
int i = 0;
for (i = 0; i < 10; i++)
{
ls->date = i;
ls->next = (List*)malloc(sizeof(List));
ls = ls->next;
}
ls->date = i;
ls->next = NULL;
}
void push_front(List *ls,int date)
{
List * tmp = (List *)malloc(sizeof(List));
tmp->date = date;
tmp->next = ls->next;
ls->next = tmp;
}
void pop_fro