链表的基本操作

顺序表的存储结构分为顺序存储结构和链式存储结构两种。相较于顺序表链表要难一点。

---

链表是一种在物理上非连续，非顺序的数据结构，若干个节点组成的链式存储结构，有效的利用了内存中零碎的空间。链表节点由数据域与指针域构成

数据域：元素本身的信息
指针域：元素（节点）间的联系

话不多说，上代码：vs2019已运行

/*
* 链表的基本实现
* 1.头插法创建链表
* 2.尾插法创建链表
* 3.指定节点插入
* 4.指定节点删除
* 5.查找指定元素所在位置
* 6.修改指定节点元素
*/#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>typedef int Elemtype;
typedef struct Node 
{Elemtype data;int lenght;//记录表长struct Node* next;
}Node;
/*头插法创建链表
此链表含表头节点，已在main函数中初始化*/
void HCreatelist(Node *L,Elemtype a[],int n) 
{Node* s;for (int i = 0; i < n; i++) {s = (Node*)malloc(sizeof(Node));s->data = a[i];s->next = L->next;L->next = s;}}
/*尾插法创建链表
P指向链表头，如果只是使用一个s指针的话需要将第一个节点插入单独分开写
这里用p记入每一次插入前的尾节点
*/
void LCreatelist (Node *L,Elemtype a[],int n)
{Node* s,*p;p = L;for (int i = 0; i < n; i++) {s = (Node*)malloc(sizeof(Node));s->data = a[i];p->next = s;s->next = NULL;p = p->next;}
}
/*向指定位置插入元素*/
void Snodeins(Node* L)
{Node* s,*l;l = L;int n;//用户输入指定插入位置int i = 0;Elemtype N;//插入元素printf("请输入插入节点位置：");scanf("%d", &n);printf("输入添加的元素：");scanf("%d", &N);//由于链表不像顺序表可以使用下标去寻找到指定位置//所以我引入了l用来指向每次将要插入元素的节点while (i < n - 1){l = l->next;i++;}s = (Node*)malloc(sizeof(Node));s->data = N;s->next = l->next;l->next = s;
}
void Snode_deletd(Node* L)
{int n,i=0;Node* s,*p;s = L;printf("输入删除节点：");scanf("%d", &n);while (i < n - 1){s = s->next;i++;}p = s->next;s->next = s->next->next;printf("删除节点元素为：%d\n", p->data);free(p);
}
/*修改指定节点*/
void Mnode_Elem(Node* L)
{int n, i = 0;Node* s;Elemtype e;s = L;printf("\n输入修改节点：");scanf("%d", &n);printf("修改为：");scanf("%d", &e);while (i < n - 1){s = s->next;i++;}i= s->next->data;s->next->data = e;printf("已将第%d个节点修改为%d--->\n",i,e);
}
void Lookup(Node* L)
{Node* s=L;//s从链表头开始Elemtype e;int i=1,flag=0;//用来记录元素下标,flag标记是否出现相同元素printf("需要查找的元素：");scanf("%d", &e);while (s->next!= NULL)//当遍历到n-1时查看n是否为NULL {s = s->next;if (e == s->data){printf("找到第%d个元素与所查元素相同", i);flag = 1;}i++;}if (flag == 0)printf("未找到相同元素！");
}void Print(Node* L) 
{Node* s;s = L->next;L->lenght = 0;while(s){printf("%2d ", s->data);s = s->next;L->lenght++;//s->length都可以}printf("\n打印结束！此链表一共有%d个节点\n",L->lenght);
}int main()
{Node* list;int n;Elemtype *p;list = (Node*)malloc(sizeof(Node));list->next = NULL;list->lenght = 0;printf("请输入节点个数:");scanf("%d", &n);if ((p = (Elemtype*)malloc(n * sizeof(Elemtype)))==NULL) //malloc分配是否成功{printf("内存申请失败！");exit(0);}printf("请输入节点元素:");for(int i=0;i<n;i++){scanf("%d", &p[i]);}LCreatelist(list, p, n);Print(list);//HCreatelist(list,p,n);Snodeins(list);Print(list);Snode_deletd(list);Print(list);Mnode_Elem(list);Print(list);Lookup(list);return 0;
}

总结

以上就是今天的内容，简单介绍了单链表的基本操作，等有空了就补上循环链表以及双链表和链表的反转问题。如果大家发现有什么错误欢迎评论指出🤗