博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构:链表
阅读量:5036 次
发布时间:2019-06-12

本文共 953 字,大约阅读时间需要 3 分钟。

单链表1.创建:头插法while(x!=-1){  s=(LinkList)malloc(sizeof(LNode));  s->data=x;  s->next=H->next;  H-next=s;}return H;尾插法while(x!=-1){  s=(LinkList)malloc(sizaof(LNode));  s->data=x;  s->next=r->next;  r->next=s;  r=x;}return H;2.查找Get_Linklist(H,k)while(p->next!=null&&j
next; j++;}if(j==k) return p;else return NULL;3.插入操作将s插入到p后面s->next=p->next;p->next=s;将s插入到p的前面q=H;while(q->next!=p){ q->next=q;s->next=q->next;q->next=s;将s插在第i个节点的位置上p=Get_Linklist(H,i-1);if(p==NULL) 插入错误else{ s->next=p->next; p->next=s; return true;}4.删除p=Get_LinkList(H,i-1);if(p==null&&p->next==null) return error;else{ q=p->next; p->next=q->next; free(q);; return true;}循环链表1.合并p=RA->next;RA->next=RB->next->next;free(RB->next);RB->next=p;双向链表(p->prior->next=p,p=p->next->prior)1.将s插入到p的前面s->prior=p->prior;p->prior->next=s;s->next=p;p->prior=s;2.删除操作p->prior->next=p->next;p->next->prior=p->prior;free(p);

 

转载于:https://www.cnblogs.com/grow1016/p/4587910.html

你可能感兴趣的文章
Java 虚拟机部分面试题
查看>>
二叉树的遍历问题总结
查看>>
Spring之面向切面编程AOP
查看>>
MATLAB GUI程序设计中使文本框接收多行输入的方法
查看>>
全文检索-Elasticsearch (四) elasticsearch.net 客户端
查看>>
Oracle DBMS_SESSION
查看>>
sublime复制当前行到下一行
查看>>
WPF 3D变换应用
查看>>
ArchLinux安装开源VMware Tools
查看>>
DB2 锁升级示例1
查看>>
16.RDD实战
查看>>
MainFrame知识小结(20120210)—dfsort/syncsort中的数据类型
查看>>
D - Flip tile
查看>>
Java连接RabbitMQ之创建连接
查看>>
开户vim编程之--cscope支持
查看>>
python数据类型图解
查看>>
C#微信登录-手机网站APP应用
查看>>
HTML5实践 -- iPhone Safari Viewport Scaling Bug
查看>>
一位数据挖掘成功人士 给 数据挖掘在读研究生 的建议
查看>>
Python3.6.0安装
查看>>