数据结构学习记录-链表3
来源:互联网 发布:淘宝查看足迹 编辑:程序博客网 时间:2024/06/04 17:47
双向链表
typedef struct node
{
int data;
struct node *next;
struct node *prev;
}
在双向链表末尾添加一个值
node* push_back(node *last,int info)
{//如果是双向链表的第一个结点
if(last==NULL)
{
last = (node *)malloc(sizeof(node));
last->data = info;
last->next = NULL;
last->prev = NULL;
return last;
}
else
{
node *p = (node *)malloc(sizeof(node));
if(p)
{
last->next = p;
p->data = info;
p->next = NULL;
p->prev = last;
}
return p;
}
}
如何在双向链表前部添加一个数值
node* push_front(node *h,int info)
{
node *p = (node *)malloc(sizeof(node));
p->prev = NULL;
p->next = h;
h->prev = p;
p->data = info;
return p;
}
如何前进到双向链表的下一个结点
node* Next(node *ANode)
{
return ANode->next;
}
如何前进到双向链表的前一个结点
node* Prev(node *ANode)
{
return ANode->prev;
}
顺序展示双向链表
void display_forward(node *head)
{
node *p = head;
for( ;p!=NULL;p=p->next)
printf("Value: %d Address: %u\n",p->data,p);
}
倒序展示双向链表
void display_backward(node *tail)
{
node *p = tail;
for( ;p!=NULL;p=p->prev)
printf("Value: %d Address: %u\n",p->data,p);
}
在链表的某个位置后插入一个值,index从0开始
node* insert_at(node *head,int index,int value)
{
node *n = head;
int i = 0;
for( ;head!=NULL;head=head->next)
{
i++;
if(i==index)
{
node *p = (node *)malloc(sizeof(node));
p->next = head->next;
head->next->prev = p;
p->prev = head;
head->next = p;
p->data = value;
}
}
return n;
}
在循环双向链表末尾添加一个值
node* push_back(node *last,int info)
{
if(last==NULL)
{
last = (node *)malloc(sizeof(node));
last->data = info;
last->next = NULL;
last->prev = NULL;
return last;
}
else
{
node *p = (node *)malloc(sizeof(node));
if(p)
{
last->next = p;
p->data = info;
p->prev = last;
//FirstNode全局变量,指向链表头结点,在链表前部添加结点时被更新
p->next = FirstNode;
return p;
}
}
}
- 数据结构学习记录-链表3
- 数据结构学习记录-链表1
- 数据结构学习记录-链表2
- 大话数据结构学习记录
- 数据结构学习记录-1
- 数据结构学习记录1
- 数据结构学习记录2
- 数据结构学习记录连载3(链表的学习)
- 数据结构学习记录连载1
- 数据结构学习记录-迷宫设计
- 数据结构学习记录之一查找
- 数据结构与算法学习记录
- <数据结构与算法> 学习记录
- 9.11学习记录(数据结构)
- python学习记录-- 数据结构----栈
- python学习记录-- 数据结构----队列
- boot 库学习记录--数据结构
- 数据结构学习记录-顺序栈
- Android Studio 3 Error Message:The activity must be exported or contain an intent-filter
- 点亮细胞71-80
- 手机管家:春节前假冒银行诈骗短信影响200万人
- Questmobile:手机安全APP前三名座次重排
- 老汉被骗1万元自缢 安全专家起底诈骗路径
- 数据结构学习记录-链表3
- 点亮细胞81-90
- 用AtomicStampedReference解决ABA问题
- CES展MOLA模拉无人机黑马来袭,超概念设计颠覆传统
- 用骁龙820打造的第一个VR一体机是怎样的?来看看国内厂商这款产品 | CES 2016
- 大数据在房地产行业的研究和运用
- Python 全局变量、局部变量、静态变量 详解
- 点亮细胞91-100
- [luogu-1314]noip2011 day2-T2聪明的质监员 题解