main.c,负责测试

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
#include "linklist.h"
int main()
{LNode* list=NULL;int i = 0,err =0;datatype a = 40,return_value=0;datatype arr[] = { 20,10,90,100,50,40,20,60,70,80 };//创建链表list = create_list();if (list == NULL){fprintf(stderr, "create_list()failed\n");return -1;}//链表中插入数据，按照从小到大的顺序插入for (i = 0; i < sizeof(arr)/sizeof(*arr); i++){//插入失败，返回-2list_order_insert(list,&arr[i]);}//打印链表list_display(list);//按照元素删除链表中data域为40的节点//delete_list(list, &a);//list_display(list);//按位置删除链表中下标为3的节点,注意链表中有效节点的下标从0开始,retun_value接收返回值/*delete_list_at(list,3,&return_value);printf("删除节点的数据为%d\n", return_value);list_display(list);*/destroy_list(list);
}

linklist.c 负责具体的代码实现

#include<stdio.h>
#include<stdlib.h>
#include "linklist.h"
LNode* create_list()
{LNode* ps = NULL;ps=(LNode*)malloc(sizeof(LNode));if (ps == NULL){return -1;}	else {ps->next = NULL;return ps;}}//按位置插入节点
int list_insert_at(LNode *ps, int i, datatype* data)
{//单向链表带头结点，第一个有效节点的下标为0int j = 0;LNode* node = ps;LNode* newnode = NULL;if (i < 0){return -1;}//找到第i-1个有效节点while((j < i)&&(node !=NULL)){node = node->next;j++;}//第i-1个有效节点存在,生成新节点if (node){newnode =(LNode*)malloc(sizeof(LNode));if (newnode == NULL){return -2;}newnode->data = *data;newnode->next = node->next;node->next = newnode;return 0;}else {return -3;}}//按从小到大的顺序插入元素
int list_order_insert(LNode* ps,datatype *data)
{LNode* prenode = ps,*curnode=ps->next,*newnode;while ((curnode != NULL)&&(curnode->data < *data)){prenode = curnode;curnode = curnode->next;}//生成新节点newnode = (LNode*)malloc(sizeof(LNode));if (newnode == NULL){return -1;}newnode->data = *data;newnode->next=prenode->next;prenode->next = newnode;return 0;
}
int list_display(LNode* ps)
{int i = 0;if (list_isempty(ps)){return -1;}printf("链表中的元素依次为:\n");//找到链表中第一个有效节点ps = ps->next;while (ps){printf("下标:%d\t数据:%d\n",i, ps->data);ps = ps->next;i++;}return 0;
}int delete_list_at(LNode *ps, int i,datatype *data)
{LNode *p = ps,*q=NULL;int j = 0;if (i < 0){return -1;}//找到第i-1个节点while((p!=NULL) &&(j < i)){p = p->next;j++;}if (p == NULL){return -2;}else{q = p->next;p->next = q->next;*data = q->data;free(q);q = NULL;return 0;}
}int delete_list(LNode *ps, datatype *data)
{LNode *prenode = ps, *curnode = ps->next;while ((curnode != NULL)&&(curnode->data != *data)){prenode = curnode;curnode = curnode->next;		}if (curnode == NULL){return -1;}else {prenode->next = curnode->next;free(curnode);curnode = NULL;return 0;}
}int list_isempty(LNode* ps)
{if (ps->next){return 0;}else{return 1;}
}int destroy_list(LNode* ps)
{LNode* newnode, *node = ps->next;//先销毁有效节点,最后销毁头结点while (node){newnode = node->next;free(node);node = NULL;node = newnode;}//销毁头结点free(ps);ps = NULL;return 0;
}

linklist.h（头文件，函数声明等）

#ifndef LINKLIST_H__
#define LINKLIST_H__
typedef int datatype;
typedef struct LNode
{datatype data;struct LNode *next;
}LNode;
LNode* create_list();
//按从小到大的顺序插入元素
int list_order_insert(LNode* ps, datatype *data);
//任意位置插入节点
int list_insert_at(LNode *ps, int i,datatype* data);
//按元素删除链表中的节点
int delete_list(LNode *ps, datatype *data);
//按位置删除链表中的节点,data接收返回值
int delete_list_at(LNode *ps, int i,datatype* data);
//打印链表中的数据
int list_display(LNode* ps);
//判断链表是否为空
int list_isempty(LNode* ps);
//销毁链表
int destroy_list(LNode* ps);
#endif