关于单链表的解释就不多说了，书本上介绍的挺详细的了，只需要记住每个节点有一个指向下一个节点的指针变量即可。下面直接上代码。
SingleLinkedList.h文件的代码如下所示：
ifndef SingleLinkedList_h
define SingleLinkedList_h
include <stdio.h>
endif /* SingleLinkedList_h */
typedef struct LinkNode{
int data;
struct LinkNode *next;
}LinkNode;
typedef LinkNode *LinkList;
void singleLinkedListTest(void);
/**
初始化单链表
*/
int initLinkList(LinkList *link);
/**
往链表中插入数据
/
int insert(LinkList link,int data);
/*
获取链表长度
/
int linkedListLength(LinkList link);
/*
清除链表
/
void clearLinkedList(LinkList link);
/*
销毁链表
*/
void destoryLinkedList(LinkList *link);
/**
在指定位置插入数据
*/
int insertData(LinkList link,int index,int data);
/**
删除指定位置的节点
*/
int deleteData(LinkList link,int index);
/**
遍历链表
*/
void forEachLinkedList(LinkList link);
SingleLinkedList.c文件如下所示：
include "SingleLinkedList.h"
include <stdlib.h>
void singleLinkedListTest(void){
LinkList list = NULL;
initLinkList(&list);
for(int i = 1;i<11;i++){
insert(list, i * 10);
}
// clearLinkedList(list);
forEachLinkedList(list);
insertData(list, 2, 12);
int length = linkedListLength(list);
printf("链表长度为:%d\n",length);
deleteData(list, 2);
forEachLinkedList(list);
destoryLinkedList(&list);
printf("\n");
}
int initLinkList(LinkList *link){
LinkList node = (LinkList)malloc(sizeof(LinkNode));
if(!node){
printf("节点创建失败");
return 0;
}
node->next = NULL;
*link = node;
return 1;
}
int insert(LinkList link,int data){
LinkList node = (LinkList)malloc(sizeof(LinkNode));
if(!node){
printf("节点创建失败");
return 0;
}
node->next = NULL;
node->data = data;
if(!link){
printf("链表为空，不能继续运行!\n");
return 1;
}
LinkList curLink = link;
while (curLink->next){
curLink = curLink->next;
}
curLink->next = node;
return 1;
}
int linkedListLength(LinkList link){
if(!link){
printf("链表为空，不能继续运行!\n");
return 0;
}
int length = 0;
LinkList curLink = link;
while (curLink->next) {
length ++;
curLink = curLink->next;
}
return length;
}
void clearLinkedList(LinkList link){
if(!link){
printf("链表为空，不能继续运行!\n");
return;
}
LinkList per,next;
per = link->next;
while (per) {
next = per->next;
free(per);
per = next;
}
link->next = NULL;
}
void destoryLinkedList(LinkList *link){
LinkList p = *link;
while(p)
{
p = (*link)->next;
free(*link);
(*link) = p;
}
}
int insertData(LinkList link,int index,int data){
if(!link){
printf("链表为空，不能继续运行!\n");
return -1;
}
LinkList cur = link;
int i = 0;
while (cur && i < index - 1) {
i++;
cur = cur->next;
}
if(!link || i > index - 1){
printf("超出链表的最大长度\n");
return -2;
}
LinkList node = (LinkList)malloc(sizeof(LinkNode));
if(!node){
printf("节点创建失败");
return -1;
}
node->data = data;
node->next = cur->next;
cur->next = node;
return 0;
}
int deleteData(LinkList link,int index){
if(!link){
printf("链表为空，不能继续运行!\n");
return -1;
}
int i = 0;
LinkList cur = link;
while (cur->next && i < index - 1) {//找到对应的索引值
i++;
cur = cur->next;
}
if(!cur || i > index - 1){
printf("超出链表的最大长度\n");
return -2;
}
LinkList temp = cur->next;//使用临时的结点保存
cur->next = temp->next;//替换
free(temp);//释放
temp = NULL;
return 0;
}
void forEachLinkedList(LinkList link){
if(!link){
printf("链表为空，不能继续运行!\n");
return;
}
int i = 0;
while (link->next) {
printf("%d---%d\n",i,link->data);
link = link->next;
i++;
}
}
