一、单向链表C语言代码

#include<stdio.h>
#include<stdlib.h>//定义数据类型，假设为int
typedef int ElemType;
//定义自引用结构体（结点）
struct node
{ElemType data;struct node *next;
};//typedef为了简写struct node
typedef struct node Node;/**
* 链表各种函数的声明
*/
//创建链表函数声明
Node *CreatList();
//遍历链表函数声明
void DispList(Node *head);
//得到链表总长度函数声明
int getListLength(const Node *head);
//找到链表中x位置上的元素
Node *findNodeAtX(Node *head, int x);
//找到链表中x元素
int findX(ElemType x, Node *head);
//在第x个位置上插入元素x
Node * insertNode(Node *head, int x, ElemType element);
//从链表种删除指定位置上的元素
Node *DeleteElemAtX(Node *head, int x);/*** main函数用于测试*/
int main(int argc, char const *argv[])
{Node *head = CreatList();DispList(head);printf("链表的长度是%d\n",getListLength(head));int location;printf("请输入要查找的结点位置\n");scanf("%d",&location);Node *findNode = findNodeAtX(head,location);if(findNode == NULL){printf("所查找结点不在链表范围之内\n");}else{printf("所查找的元素的数据是%d\n",findNode->data);     }ElemType element;printf("请输入要查找的元素\n");scanf("%d",&element);location = findX(element,head);if(location == -1){printf("链表中没有此元素\n");}else{printf("查找的元素在链表的第%d个位置上\n",location);}printf("请输入要插入的位置\n");scanf("%d",&location);printf("请输入要插入的元素\n");scanf("%d",&element);insertNode(head,location,element);printf("插入后的链表是\n");DispList(head);printf("请输入要删除的结点位置\n");scanf("%d",&location);Node *myNode;myNode = DeleteElemAtX(head, location);printf("删除后的链表是\n");DispList(head);return 0;
}/*** 删除链表中指定位置上的元素* @Node *head, 要删除元素的链表* @int x，要删除的位置*/
Node *DeleteElemAtX(Node *head, int x)
{Node *previous, *delete;//如果删除头节点if(x == 1){delete = head;if(head!=NULL)head = head->next;elsehead = NULL;free(delete);}//找到需要删除结点的之前的一个结点previous = findNodeAtX(head,x-1);if(previous == NULL){printf("第%d个结点不存在",x-1);}else if(previous->next == NULL){printf("第%d个结点不存在\n",x-1);}else{delete = previous->next;previous->next = delete->next;free(delete);}return head;}/*** 向链表中的第x个位置上插入元素* @Node *head, 要插入元素的链表* @int x 要插入的位置从1开始。* @ElemType element 要插入的元素* @return Node* 返回插入元素后链表的头指针*/
Node * insertNode(Node *head, int x, ElemType element)
{Node *insert = (Node *)malloc(sizeof(Node));Node *previous = findNodeAtX(head,x-1);//第一种情况：在链表的第一个结点之前插入结点if(x == 1){insert->data = element;insert->next = head;head = insert;}//第二种情况如果找不到该结点，比如链表只有2个结点，插入到第4个就不可以，只能插入到第三个if(previous == NULL){printf("参数错误，不能插入\n");}else{insert->data = element;insert->next = previous->next;previous->next = insert;}return head;
}/*** 求链表的长度* @const Node *head 需要返回长度的链表头指针* @return int 链表的长度*/
int getListLength(const Node *head)
{int j = 0;while(head != NULL){head = head->next;j++;}return j;
}/*** 查找链表中出现的第一个出现的x元素* @ElemType x 要查找的元素的元素类型* @Node *head 要查找的链表* @return int 返回找到的元素位置，如果没找到则该返回-1；*/
int findX(ElemType x, Node *head)
{Node *p = head;int j = 1;while(p) {if(p->data != x){p = p->next;j++;}elsebreak;}if(p == NULL)return -1;return j;
}/*** 查找第x个位置上的元素* @ Node *head 要查找的链表* @ int x 链表中第x位置上的元素* @return Node* 返回查找到的结点地址，如果没有查找到则返回NULL*/
Node *findNodeAtX(Node *head, int x)
{int j = 1;Node *findNode;findNode = head;while (findNode != NULL && j < x){findNode = findNode->next;j++;}if(j!=x){findNode = NULL;}return findNode;
}/*** 遍历链表输出数据* @Node *head 需要遍历的链表的头指针*/
void DispList(Node *head)
{Node *p = head;printf("链表中的数据如下：\n");while(p != NULL){printf("%d\n",p->data);p = p->next;}
}/*** 创建链表* @return Node* 返回链表的头指针，用户遍历链表。*/
Node *CreatList()
{//指向结点的指针变量Node *head, *previous, *current;int length;head = NULL;//得到链表长度，根据链表长度创建结点printf("请输入结点个数\n");scanf("%d",&length);//创建结点的循环for(int i = 0; i < length; i++){current = (Node *)malloc(sizeof(Node));current->next = NULL;//判断头指针是否为空，如果为空则正在处理第一个结点if(head == NULL){head = current;}else{previous->next = current;}printf("请输入一个数字\n");scanf("%d",&current->data);previous = current;}//返回头指针用于遍历链表return head;}

二、对链表各个函数的测试结果

请输入结点个数
3
请输入一个数字
1
请输入一个数字
2
请输入一个数字
3
链表中的数据如下：
1
2
3
链表的长度是3
请输入要查找的结点位置
1
所查找的元素的数据是1
请输入要查找的元素
2
查找的元素在链表的第2个位置上
请输入要插入的位置
4
请输入要插入的元素
4
插入后的链表是
链表中的数据如下：
1
2
3
4
请输入要删除的结点位置
4
删除后的链表是
链表中的数据如下：
1
2
3