![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Aurora522
这个作者很懒,什么都没留下…
展开
-
数据结构:顺序表(定长顺序表和不定长的顺序表,含实现代码)
顺序表:除头尾外,所有的数据有且仅有一个前驱和一个后继。头无前驱,尾无后继。定长顺序表:结构:struct Sqlist{int elem[10];int length;}顺序表的实现和操作:cpp#include<stdio.h>#include<assert.h>#include "SQList11月16.h"//初始化void InitSqlist(PSQList ps){ assert(ps != NULL);//确定传入原创 2021-11-21 16:56:59 · 870 阅读 · 1 评论 -
带头结点单链表逆置的四种方法思路和实现
方法一:三个指针定义三个指针pre(前驱指针)初始化成NULL,s初始化成NULL,p指向第一个数据的地址。(1)pre=NULL,s=NULL,p//链表不为空或链表不止一个节点(2)s=p;//s下移(3)p=p->next; //p下移 (5) s->next=pre;//s的下一位为自己(s)的上一位,即ai指向ai+1(4)pre=s;//pre指向s,pre下移 实现代码:#includ...原创 2021-11-24 22:14:53 · 16277 阅读 · 2 评论