什么是链式存储结构？用自然语言说明向单向链表中特定位置插入数据的过程？

发布网友发布时间：2022-04-27 03:01

共3个回答

热心网友时间：2023-11-18 05:41

所谓的链式结构是指多个不连续内存空间（C语言链表部分称之为结点），通过从前一个结点中读取的地址访问下一个结点，即多个不边续结点通过指针关联起来，像一条由数据组成的链一样的数据存储方式，插入一个数据时可以先申请一个空的内存空间，把它的地址送到插入点前一个结点中的指针部分，该指针部分中原有的地址存到新结点中即可

热心网友时间：2023-11-18 05:42

线性表的链式储存结构是用一组地址任意的储存单元（可以连续，也可不连续）来依次储存线性表种的各个数据元素。

热心网友时间：2023-11-18 05:42

#include <stdio.h>
#include <stdlib.h>
struct student
{
int i;
char user[20];
char pwd[20];
struct student *next;
}*p,*head,*q;
main()
{
int n=0;
head=(struct student*)malloc(sizeof(struct student));
q=(struct student *)malloc(sizeof(struct student));
head->next=NULL;
while(n<4)
{
p=(struct student*)malloc(sizeof(struct student));
p->i=n;
p->next=head->next;
head->next=p;
n++;
}

q->i=8;
while(p!=NULL)
{
if(p->i==2)
{
q->next=p->next;
p->next=q;
}
p=p->next;
}
p=head->next;
while(p!=NULL)
{
printf("%d\n",p->i);
p=p->next;
}
}