双链表的一些问题p-＞prior-＞next指的是什么

已于 2022-10-28 17:25:29 修改
阅读量4.3k 收藏 26
点赞数 5
文章标签： 考研 数据结构
于 2022-10-28 16:03:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53598455/article/details/127573350
版权

“->”是“指向结构体成员运算符”，作用是用结构体指针  访问其成员

“->”前面写的是指针，后面写的是这个指针指向的结构体的成员

 

就是箭头前面写的是一个指针就能取指针指向的结构体的成员

而这里p->prior 取的成员也是一个指针prior，后面再加个就是->next 是取这个prior指针指向的结构体里面的指针next了

 

节点是用结构体定义的

p->prior

即   p所指节点的prior指针

p->prior->next

 即   p的前一个节点的next指针

 

一句话解释就是   这个箭头前面写的指针，就能取这个指针指向的结构体的东西，而这里取的东西是一个指针q，所以再加个箭头又能取q指向的结构体的东西

 

不一定正确，有错误请指出

 

 

 

 

 

 

 

 

离歌散
关注
  • 5
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构第二章作业答案参考（C语言）
02-05
1. 顺序存储结构中数据中数据元素之间逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 2. 线性表是（ ）。 A．一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 3. 已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（ ）。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点，则执行（ ）。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6．二维数组A[7][8]以列序为主序的存储， 计算数组元素A[5][3] 的一维存储空间下标 k=（ ）。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题（每空3分，共9分）。 1．在顺序表L中第i个位置上插入一个新的元素e： Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ； L.elem[j]=e ; ++L.length ； return OK; } 2. 删除双向链表中p所指向的节点算法： status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ； } free(p); return OK; } 三、编程题（共27分）。 1. （共12分）用顺序表表示集合，设计算法实现集合的求差集运算，要求不另外开辟空间。 顺序表的存储结构定义如下： #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数，伪码补充完整（8分），代码前先用文字描述自己的算法思想（4分）。 文字描述算法：略（4分） void Difference(SqList A, SqList B) {//参考代码如下如下（8分） for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)　　 { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);｝ } } 时间复杂度分析：（2分） 时间复杂度为O(n)。
笔记--双向链表
qq_45640206的博客
03-06 296
双向链表 特点：链表的每个结点有两个指针域，一个指向直接前驱，另一个指向直接后继。 其开销是一个附加的链，它增加了空间的需求，同时也使插入和删除操作的开销增加一倍，因为有更多的指针需要定位。另一方面，它简化了删除操作，因为我们不再被迫使用一个指向前驱元素的指针来访问这个关键字；这个信息是现成的。（来自慕课和《数据结构与算法分析》） 优点就是从任一结点出发可以快速找到其前驱结点和后继结点，也可以访问...
算法与数据结构复习题型
07-06
数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中，错误的是哪一个 【 】 A. 线性表采用顺序存储，必须占用一片连续的存储单元。 B. 线性表采用顺序存储，便于进行插入和删除操作。 C. 线性表采用链接存储， 不必占用一片连续的存储单元 D. 线性表采用链接存储，便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列（n>0） A. 表元素 B. 字符 C. 数据元素 D.数据项 4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用【 】存储方式最节约时间。 A. 顺序表 B. 双链表 C. 带头结点的双循环链表 D.单循环链表 5. 若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用【 】存储方式最节省运算时间。 A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 6. 若某线性表最常用的操作是在末尾插入结点和删除尾结点，则选用【 】最节省运算时间。 A. 带头结点的双循环链表 B. 单循环链表 C. 带尾指针的单循环链表 D. 单链表 7. 若某线性表最常用的操作是存取第I个元素及其前驱和后继元素的值，则采用【 】存储方式最节省运算时间。 A. 单链表 B. 双向链表 C. 单循环链表 D. 顺序表 8. 对于一个头指针为head的带头结点的单链表，判定该表为空的条件是【 】 A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 9. 链表不具有的特点是 【 】 A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 10. 单链表中，增加一个头结点的目的是为了 【 】 A. 使单链表至少有一个结点 B. 标示表结点中首结点的位置 C. 方便运算的实现 D. 说明单链表是线性表的链式存储 11. 在一个以h为头的单循环链中，p指针指向链尾的条件是 【 】 A. p->next==h B. p->next==NULL C. p->next->next==h D. p->data==-1 12. 对于一个线性表既要求能够进行快速的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该使用 【 】 A. 顺序存储方式 B.链式存储方式 C. 散列存储方式 D.以上均可以 13. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是【 】 A. 有零个或多个输入 B. 有零个或多个输出 C. 有穷性 D. 可行性 14、一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是【 】 （A）110 （B）108 （C）100 （D）120 15、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动【 】个元素。 （A）64 （B）63 （C）63.5　　（D）7 16、线性表采用链式存储结构时，其地址【 】。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 17、. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行【 】 （A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s; （C）s->next=p->next;p=s; （D）p->next=s;s->next=p; 18、在一个单链表中，若删除p所指结点的后续结点，则执行【 】 （A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next; （C）p->next=p->next; （D）p =p->next->next; 19、线性表是具有n个【 】的有限序列（n≠0) （A）表元素 （B）字符 （C）数据元素　 （D）数据项 20、下列有关线性表的叙述中，正确的是（　　） （A）线性表中的元素之间隔是线性关系 （B）线性表中至少有一个元素 （C）线性表中任何一个元素有且仅有一个直接前趋 （D）线性表中任何一个元素有且仅有一个直接后继 二、 填空题 1、已知P为单链表中的非首尾结点，在P结点后插入S结点的语句为：_______________________ 。 2、顺序表中逻辑上相邻的元素物理位置 相邻， 单链表中逻辑上相邻的元素物理位置_________相邻。 3.、线性表L＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是________________________ 4、在非空双向循环链表中，在结点q的前面插入结点p的过程如下： p->prior=q->prior; q->prior->next=p; p->next=q; ______________________; 5、已知L是无表头结点的单链表，是从下列提供的答案中选择合适的语句序列，分别实现： （1）表尾插入s结点的语句序列是_______________________________ (2) 表尾插入 s结点的语句序列是_______________________________ 1) p->next=s; 2) p=L; 3) L=s; 4) p->next=s->next; 5) s->next=p->next; 6) s->next=L; 7) s->next=null; 8) while(p->next!= Q) p=p-next; 9) while(p->next!=null) p=p->next; 6、 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动（ ）个元素。 7、向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。 8、在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。
C数据结构之双链表详细示例分析
12-31
代码如下: typedef struct node{      struct node *prior;      struct node *next;       int num;}NODE;/*******双向链表的初始化********/NODE *Init_link(void){     int i;     NODE *phead,*pb,*pi;     phead = (NODE *)malloc(sizeof(NODE));     printf(“please input num:\n”);     scanf(“%d”,&(phead->num));     phead->p
c语言的双链表，菜鸟必学
10-12
重点代码：Insert->prior = p ->prior; p ->prior->next = Insert; Insert->next = p; p->prior = Insert;
双链表插入、删除操作单步解析(十四)
Android系统攻城狮
04-20 4004
1.双链表定义 单链表只能向后操作，不能向前操作。双链表可以向前和向后操作。 双链表特点：以下图解释 一个前驱指针：ai的前驱指针，指向ai-1结点，即存放ai-1的地址。 数据域：存放数据 一个后驱指针：ai的后驱指针，指向ai+1结点，即存放ai+1的地址。 以上概念是是否能理解双向链表的关键。 2.插入操作 在第i个结点前面，插入一个e结点。 分析： <1>.p->prior->next = s; p：表示指向ai结点的指针 p-&.
双向链表(十一)
Android系统攻城狮
04-18 2044
双向链表 单链表寻找某结点的前驱结点时，必须遍历一遍链表，最坏的时间复杂度 O ( n ) O(n)O(n) 而双向链表可以直接寻找某结点的前驱结点 1.双向链表的某结点 用指向某结点的指针p代表该结点 结点p的后继的前驱等于结点p本身 结点p的前驱的后继等于结点p本身 p = p->prior->next p = p->next->prior 2.非空的带头结点的双向链表 3.双向链表中元素的插入操作 插入操作图解分步： 第一步： s-&...
双向链表(简单介绍)
weixin_61898526的博客
04-18 3795
就是在单链表的的每个结点中，再设置一个指针域，也就是每个结点都有两个指针域，一个指向它的前驱结点，一个指向它的后继结点。 typedef struct DuLNode { type data ; struct DuLNode *prior ; // 前驱指针 struct DuLNode *next ;// 后继指针 }DuLNode , *DuLinkList; 双向链表也可以有循环链表。 那么对于双向循环链表来说，每个结点p都有两种表示自己的方...
单链表改造之循环+双向
smietao的博客
08-04 2499
循环链表+双向链表——《大话数据结构》摘录
双向链表的结点增删细节（p-＞next-＞prior = s是啥意思，p-＞next-＞prior究竟代表下一个结点的prior指针还是p本身）
fly_view的博客
07-19 4884
p->next->prior = s是啥意思，p->next->prior究竟代表下一个结点的prior指针还是p本身？p->prior->next=p->next和p->next->prior=p->prior是什么意思？
数据结构 双向链表的创建和读取详解及实例代码
12-26
数据结构 双向链表的创建和读取 双向链表是为了满足更加方便的查找前驱，而付出空间的代价的一个数据结构。双向链表的节点定义如下： typedef struct node { int x; struct node *prior,*next; }DLNode; 双向链表的空间结构如下图所示： 双向链表的创建如下： //创建双向链表 DLNode *create_DList() { DLNode *p,*h,*l; int n,i,x; h = (DLNode *)malloc(sizeof(DLNode)); h->prior = h;　　　　//当空的双向
数据结构的线性表习题
10-28
关于数据结构的绪论和线性表的练习题，希望对大家有帮助。15．分析：首先在链表中查找元素值为X的结点，若找到则让freq域的值增1；然后 依次和它的前趋的freq域值比较，若比前freq域值大，和前趋结点位置交换，直到比 前趋结点的freq域值小为止。 Typedef struct dfnode *dfpointer; Struct dfnode {datatype data; int freq; dfpointer prior,next; } typedef dfpointer dflklist; 设该双链表含头结点。 Int LOCATE_dflklist(dflklist L,datatype X) {/*定位值等于X的结点*/ p=L->next; I=1; while ((p!=null)&&(p->data!=X)) {o=p->next; I++;} if ((p->data!=X||(p= = null)) error(“不存在值为X的结点 ”); else { p->freq++; /*令元素值为X的结点中freq域的值增1*/ q=p->prior; while((q!= L)&&(q->freqfreq)) {I=I-1; p->prior->next=p->next; /*摘除p*/ p->next->prior=p->prior; q->prior-prior=q->prior; p->next=q; q->prior=p; q=p->prior; /*q重新指向p的前趋*/ } return(i); }
数据结构课后代码及答案
01-06
1.已知某二叉树的后序遍历序列为dabec，中序遍历 序列为debac，它的前序遍历序列为_____。 A、cedba B、decab C、deabc D、acbed 2.在双向链表中，删除*p结点之后的一个结点的操作是___。注:双向链表的结点结构为(prior,data,next)。 A. p->next=p->next->next; p->next->next->prior=p; B. p->next->prior=p; p->next=p->next->next; C. p->next=p->next->next; p->next->prior=p; D. p->next->next=p->next; p->next->prior=p;
双向链表及其操作
09-18
算法：<br>typedef struct dnode {<br> elemtype data;<br> struct dnode *prior, *next;<br>} DNODE;<br><br><br>int link_ins(DNODE **head, int i, elemtype x)<br>{<br> int j = 1; /* 双向循环链表 */<br> DNODE *p, *q;<br> q = malloc( sizeof *p );<br> q->data = x;<br> if ( i == 0 ) {<br> q->prior = *head;<br> q->next = *head;<br> *head = q;<br> return 0;<br> }<br> p = *head;<br> j = 0;<br> while ( ++j < i && p != NULL )<br> p = p->next;<br> if ( i < 0 || j < i )<br> return 1;<br> else {<br> q->next = p->next;<br> p->next = q;<br> p->next->prior = q;<br> q->prior = p;<br> return 0;<br> }<br>}<br>分析：在上面的插入算法中，不需要移动别的元素，但必须<br>从头开始查找第i结点的地址，一旦找到插入位置，则插入结点<br>只需两条语句就可完成。该算法的时间复杂度为O(n)<br><br>
C语言中双向链表和双向循环链表详解
12-26
双向链表和双向循环链表 和单向链表相比，多了一个前驱结点。如果他为空，那么next和prior都指向自己。而对于双循环链表，只需要最后一个元素的next指向head->next，head->next的prior指向最后一个节点即可。 插入操作 新节点s插入链表，s->next给p结点，s->prior给p->prior，然后，p->prior->next指向s，p->prior再指向s。顺序需要注意 s->next = p; s->prior = p->prior; p->prior->next = s; p->prior = s; 删除操作 删除结点p。p->next->prior 指
线性表文档之循环双链表
二木成林
04-05 1389
线性表文档之循环双链表
c语言 建立双向链表 prior,next,C语言数据结构 双向链表的建立与基本操作
weixin_29022299的博客
05-20 2507
C语言数据结构 双向链表的建立与基本操作双向链表比单链表有更好的灵活性，其大部分操作与线性表相同。下面总结双向链表与单链表之间的不同之处及我在实现过程中所遇到的问题。1.双向链表的建立双向链表在初始化时，要给首尾两个节点分配内存空间。成功分配后，要将首节点的prior指针和尾节点的next指针指向NULL，这是十分关键的一步，因为这是之后用来判断空表的条件。同时，当链表为空时，要将首节点的next...
C语言-双向链表
qq_64831425的博客
02-25 839
C语言-双链表
数据结构——5.双链表、循环链表
qq_51330164的博客
05-05 1968
数据结构 5.双链表、循环链表 双链表 如果某链表经常进行查找结点前驱的操作，我们希望查状前驱的时间复杂度也达到O（1），这时可以用空间换时间：即每个结点再增加一个指向前驱的指针域prior，使链表可以进行双向查找，这种链表称为双向链表。 每个结点附加了两个指针字段，如prior/pre和next 深刻理解双向链表， 指向双链表某结点的指针为p；问： p->prior->next==？； P->next->prior==？； 答： p->prior->next ==
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。 A．p->next->prior=p->prior; p->prior->next=p->next; B．p->next=p->next->next; p->next->prior=p; C．p->prior->next=p; p->prior=p->prior->prior; D．p->prior=p->next->next; p->next=p->prior->prior;
最新发布
06-08
正确答案是 A．p->next->prior=p->prior; p->prior->next=p->next; 在双向链表中，每个结点都有一个前驱指针 prior 和一个后继指针 next，指向其前驱结点和后继结点。删除某个结点 p 时，需要将其前驱结点的后继指针指向其后继结点，同时将其后继结点的前驱指针指向其前驱结点，即 p->next->prior=p->prior; p->prior->next=p->next; 这样才能保证链表的连续性。选项 B 是删除 p 结点后将其后继结点的前驱指针指向 p 结点的后继结点，而不是指向 p 结点的前驱结点；选项 C 和 D 都存在指针越界的情况，因此都不正确。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值