哈哈
2024-11-16 20:35:08
发布于：浙江
8阅读
0回复
0点赞
1、定义结构体存储结点信息
struct node{
int data;//存储当前结点的值
noda*pre*nets;//存储前去和后继结点的值
};
2、创建头结点
node*hea,*r;//定义头结点和尾结点
head=new node;//动态申请内存空间
hed->pre=NULL;//指针域初始化为空
head->next=NULL;//指针域初始化为空
r=head; //此时的头结点也是尾结点
3、添加新结点
/*创建新结点*/
node*p;//定义新结点p
p=new node; //动态申请内存空间
p->date=3;//给数据域赋值
p->pre=r;//pre指针指向前驱结点r
p->next=NULL;//next指针指向空
/*把新结点p链接到链表后面*/
p->pre=r;//p结点的pre指针
r->next=p;//尾结点r的next指向p
/*把新结点p链接到链表后面*/
p->pre=r;//p结点的pre
r->next=p;//尾结点r的next指向p
r=p;//p为新的尾结点
4.1、删除双向链表中的p结点
p->pre->next=p->next;//让p的前一项指向p的后一项
p->next->pre=p->pre;//让p的后一项指向p的前一项
4.2、在p结点之后插入一个结点s
s->next=p->next;
s->pre=p;
p->next->pre=s;
p->next=s;
r->next=head;
head->pre=r;
while(p->pre->pre!=NULL){
cout<<p->pre->date<<" ";
p=p->pre;
}
全部评论 1
/*
ooOoo
o8888888o
88" . "88
(| -_- |)
O\ = /O
/---'\____ .' \\| |//.
/ \||| : |||//
/ ||||| -:- |||||-
| | \\ - /// | |
| _| ''---/'' | |
\ .-_-/-. /
. .' /--.--\. . __
."" '<.___\_<|>_/___.' >'"". | | :- `.;\ _ /;./ -: | |
\ \-. \_ __\ /__ _/ .-/ /
======-.____-._/.-____.-'=======---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
佛祖保佑 永无BUG佛曰: 江城子 . ACGO之歌 十天生死两茫茫，写程序，到天亮。 千行代码，Bug何处藏。 纵使AC又怎样，朝令改，夕断肠。 测试点每天新想法，天天改，日日忙。 相顾无言，惟有泪千行。 每晚灯火阑珊处，我考试，WA狂。*/
/* code is far away from bug with the animal protecting
- 代码与保护动物的 bug 相去甚远
- ┏┓ ┏┓
*┏┛┻ ━ ━ ━┛┻┓
*┃ ┃
*┃ ━ ┃
*┃ ┳┛ ┗┳ ┃
*┃ ┃
*┃ ┻ ┃
*┃ ┃
┗━┓ ┏━┛
* ┃ ┃神兽保佑
* ┃ ┃代码无BUG！
* ┃ ┗━━━┓
* ┃ ┣┓
* ┃ ┏┛
* ┗┓┓┏ ━┳┓┏ ┛
* ┃┫┫ ┃┫┫
* ┗┻┛ ┗┻┛
*
/
/ - ┌───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
- │Esc│ │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│ ┌┐ ┌┐ ┌┐
- └───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘ └┘ └┘ └┘
- ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
- │~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│/ *│ - │ │
- ├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
- │ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ │\ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │ │
- ├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
- │ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter │
1周前 来自 浙江
0
有帮助，赞一个