数据结构|数据结构 线性表的指针实现
顺序表示即就是数组，其特点为：
优：（1）用数组存储数据元素，操作方法简单，容易实现
（2）无须为表示结点间的逻辑关系而增加额外的存储开销
（3）存储密度高
（4）顺序表可按元素位序随机存取结点
缺：（1）做插入、删除操作时，需大量移动数据元素，效率非常低
（2）要占用连续的存储空间，存储分配只能预先进行。分配过大，会导致空间浪费；分配过小将会造成数据溢出。
线性表的指针实现
是利用指针把元素中的各个元素依次连接起来,形成一个单向的链表.这样做的优点是不需要连续的存储单元存放各个元素。
因此在插入新的元素时候不需要移动其他元素为新的元素流出空位,删除表中的元素时，也不需要移动其他元素填补空位。
在初始化单链表时有两种方法，头插法和尾插法。
头插法
文章图片
尾插法
【数据结构|数据结构 线性表的指针实现】
文章图片
#include
#include
typedef int ElemType;
typedef struct LNODE *LNode;
struct LNODE
{
ElemType data; //存放的数据
LNode *next; //指向下个节点的指针
};
void InitPointList(LNode *L){
(*L) = (LNode *)malloc(sizeof(LNode));
(*L)->next = NULL;
}
//头插法
void CreateListInHead(LNode *L,int x){
LNode p;
p = (LNode *)malloc(sizeof(LNode));
p->data = https://www.it610.com/article/x;
p->next = (*L)->next;
(*L)->next = p;
}
//尾插法
void CreateListInTail(LNode *L,int x){
LNode p;
p = (LNode *)malloc(sizeof(LNode));
p->data = https://www.it610.com/article/x;
p->next = NULL;
//获取最后一个元素
LNode temp;
temp = (*L);
if((*L)->next == NULL){
(*L)->next = p;
}
else{
while(temp->next !=NULL){
temp = temp->next;
}
temp->next = p;
}
}
void insert(LNode *L,int x,int pos){
LNode p;
p = (LNode *)malloc(sizeof(LNode));
p->data = https://www.it610.com/article/x;
LNode temp;
temp = (*L);
if (temp->next==NULL){
(*L)->next = p;
p->next =NULL;
}
else{
for (int i = 1; i
temp = temp->next;
p->next = temp->next;
temp->next = p;
}
}
void deletelist(LNode *L,int pos){
LNode temp;
temp = (*L);
if (temp->next==NULL){
printf("the list is null");
}
int j = 0;
while(temp->next && j< pos - 1){
j++;
temp =temp->next;
}
if (temp->next == NULL){
printf("the pos > list length");
return;
}
LNode pn = temp->next;
temp->next = pn->next;
pn =NULL;
free(pn);
}
void ListPrint(LNode *L){
LNode p;
p = (*L)->next;
while(p!=NULL){
printf("List data = https://www.it610.com/article/%d /n",p->data);
p = p->next;
}
}
void DestoryList(LNode *L){
LNode p;
while(*L){
p = (*L)->next;
(*L) = NULL;
free(*L);
(*L) = p;
}
}
void clearList(LNode *L){
LNode p,q;
p = (*L)->next;
while(p)
{
q = p->next;
p = NULL;
free(p);
p = q;
}
(*L)->next = NULL;
}
int main()
{
LNode L;
InitPointList(&L);
int a[]= {1,2,3,4,5};
for(int i =0; i<5; i++){
//CreateListInHead(&L,a[i]);
CreateListInTail(&L,a[i]);
}
insert(&L,88,3);
ListPrint(&L);
deletelist(&L,3);
ListPrint(&L);
//DestoryList(&L);
clearList(&L);
if(L==NULL)
printf("the List L is NULl");
else
printf("the list is not null");
return 0;
}
注意 释放内存前 先将节点置为NULL；否则将报错CRT detected that the application wrote to memory after end of heap buffer.
所以建议是 1、内存申请多少释放多少，释放掉你申请过的内存，不要乱释放；2、不能释放已经释放的内存;
推荐阅读
- 急于表达——往往欲速则不达
- 关于QueryWrapper|关于QueryWrapper,实现MybatisPlus多表关联查询方式
- mybatisplus如何在xml的连表查询中使用queryWrapper
- leetcode|leetcode 92. 反转链表 II
- 下雪了，飞去你的城市拥抱你|下雪了，飞去你的城市拥抱你 | 有个直男向我表白了
- 2019女表什么牌子好（如何挑选女士手表？）
- Python爬虫|Python爬虫 --- 1.4 正则表达式（re库）
- 佳琪（三十一）
- 霍兰德职业代码对照表
- 戏曲表演对幼儿的好处。