在一个单链表中,若p所指的结点不是最后结点,在p之后插入s结点,则执行()

 时间:2024-10-13 18:37:48

首先的保证p后面的一个节点不能断掉,应为是单链表,所以p后面的节点先要与新插入的s相连,s->next = p->next。在把p的next指针指向s。

链接方式存储的线性表简称为链表(Linked List)。链表的具体存储表示为:用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)链表中结点的逻辑次序和物理次序不一定相同。

为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。

在一个单链表中,若p所指的结点不是最后结点,在p之后插入s结点,则执行()

扩展资料:

C语言创建单链表如下:

#include"stdio.h"

#include"stdlib.h"

#include"malloc.h"

#include "iostream.h"

typedef struct node

{

intdata;

node * next;

}node , * List;

void create(int n)

{

int c;

List s,L;

L=(List)malloc(sizeof(node));

L->next=NULL;

printf("请输入第1个数据:");

scanf("%d",&c);

L->data=c;

for(int i=2;i<=n;i++)

{

s=(List)malloc(sizeof(node));

printf("请输入第%d个数据:",i);

scanf("%d",&c);

参考资料来源:百度百科-单链表

  • C语言程序闪退怎么办
  • 校园网老是间歇性掉线怎么解决?
  • ArrayList如何求并集
  • steam头像不显示
  • 如何使用python内置函数max()和min()
  • 热门搜索
    明牌黄金怎么样 正常的基督徒生活 dbf文件怎么打开 电脑时间不对怎么办 qq申诉不回来怎么办 牙齿缝隙大了怎么办 生活启示录剧情介绍 阿拉斯加犬怎么养 怎么样才能永久脱毛 马3昂克赛拉怎么样