C语言单链表实现初始化、创建、增、删、查等基本操作

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int ElemType;
//定义单链表结构
typedef struct Node
{ElemType data;//数据域struct Node *next;//指针域，指向下一节点
} LinkList;
//函数声明（若未声明，可能会有警告甚至错误）
LinkList *initList(LinkList *L);
LinkList *createList(int len);
int insertLinkList(LinkList *L, int pos, ElemType e);
int deleteLinkList(LinkList *L, int pos, ElemType *e);
void reverseLinkList(LinkList *L);
int seachLinkList(LinkList *L, ElemType e);
int getLen(LinkList *L);
int isEmpty(LinkList *L);
void printLinkList(LinkList *L);
int main()
{LinkList *L;ElemType e;int len, pos;printf("创建元素个数：");scanf("%d", &len);printf("\n请输入：");L = createList(len);printf("当前链表所有元素：");printLinkList(L);printf("\n插入位置和插入值(中间用空格隔开)：");scanf("%d%d",&pos, &e);insertLinkList(L, pos, e);printf("\n插入元素后链表所有元素：");printLinkList(L);printf("\n请输入删除元素位置：");scanf("%d",&pos);deleteLinkList(L, pos, &e);printf("\n元素%d已删除", e);printf("\n删除后链表所有元素：");printLinkList(L);printf("\n请输入查找元素：");scanf("%d",&e);if(seachLinkList(L, e) != -1){printf("\n%d位于：%d",e, seachLinkList(L, e));}else printf("\n%d未找到",e);reverseLinkList(L);printf("\n转置后链表所有元素：");printLinkList(L);return 0;
}//初始化，创建头结点
LinkList *initList(LinkList *L)
{L = (LinkList *) malloc(sizeof(LinkList));//为头结点分配空间L->next = NULL;//头结点指针域置空return L;
}
//创建指定个数的单链表
LinkList *createList(int len)
{int i;ElemType e;LinkList *L = initList(L), *r, *n;//分别定义头指针、尾指针、新指针r = L;//尾指针初始化为头指针for(i = 0;i < len;i ++){scanf("%d", &e);n = (LinkList *) malloc(sizeof(LinkList));//申请空间n->data = e;n->next = NULL;//新指针指针域置空r->next = n;//将新指针链入单链表末尾r = r->next;//尾指针往后移}return L;
}
//将元素插入指定位置
int insertLinkList(LinkList *L, int pos, ElemType e)
{if(pos < 1 || pos > getLen(L)+1) return 0;//插入位置错误LinkList *r = L, *n;n = (LinkList *) malloc(sizeof(LinkList));n->data = e;n->next = NULL;while(--pos > 0){r = r->next;//将尾指针移动到插入位置}n->next = r->next;//先把新指针（插入值）链入尾指针后一个节点r->next = n;//再把新指针（插入值）链入尾指针之后return 1;
}
//将指定位置元素删除
int deleteLinkList(LinkList *L, int pos, ElemType *e)
{if(pos < 1 || pos > getLen(L)) return 0;//删除位置错误LinkList *r = L, *d;while(--pos > 0){r = r->next;//将尾指针移动到删除位置}d = r->next;//删除元素节点*e = d->data;//保存删除元素值r->next = d->next;//将尾指针跳过删除节点链入下一个节点free(d);//释放删除节点return 1;
}
//转置单链表：采用头插法
void reverseLinkList(LinkList *L)
{LinkList *r, *p, *q;//定义尾指针（紧贴头指针）、欲插入指针、遍历指针r = L->next;//尾指针紧贴头指针p = q = r->next;//从第二个元素开始r->next = NULL;//尾指针置空while(q)//q相当于q != NULL{q = q->next;//遍历指针后移p->next = r;//欲插入指针链入尾指针之前L->next = p;//欲插入指针链入头指针之后r = p;//尾指针向前移p = q;//欲插入指针与遍历指针同步}
}
//查找指定元素，返回指定元素位序
int seachLinkList(LinkList *L, ElemType e)
{if(isEmpty(L)) return -1;int pos = 1;//位序从1开始、下标从零开始LinkList *r = L->next;while(r){if(r->data == e) return pos;//找到指定元素，返回位序r = r->next;//尾指针后移pos ++;}return -1;//遍历完成仍未找到返回-1
}
int getLen(LinkList *L)
{if(L->next == NULL) return 0;//头指针指针域为空，说明单链表不含任何元素int len = 0;LinkList *r = L->next;while(r){r = r->next;//尾指针后移len++;}return len;
}
int isEmpty(LinkList *L)
{return !L->next;//L->next == NULL亦可
}
void printLinkList(LinkList *L)
{LinkList *p;p = L->next;while(p){printf("%d ",p->data);p = p->next;}
}

运行效果图：