Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
cosmicing
Prj-Cpps
提交
305e9fb7
P
Prj-Cpps
项目概览
cosmicing
/
Prj-Cpps
通知
2
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
P
Prj-Cpps
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
305e9fb7
编写于
4月 22, 2021
作者:
cosmicing
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Add new file
上级
c1c61ec1
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
134 addition
and
0 deletion
+134
-0
List/Swap/Swap.cpp
List/Swap/Swap.cpp
+134
-0
未找到文件。
List/Swap/Swap.cpp
0 → 100644
浏览文件 @
305e9fb7
#include <stdio.h>
#include <stdlib.h>
typedef
struct
Node
{
int
data
;
struct
Node
*
next
;
}
*
LinkList
,
LinkNode
;
void
Init
(
LinkList
*
L
)
{
int
i
;
*
L
=
(
LinkList
)
malloc
(
sizeof
(
struct
Node
));
printf
(
"asddddddddddd
\n
"
);
(
*
L
)
->
next
=
NULL
;
LinkList
p
=*
L
;
for
(
i
=
0
;
i
<
10
;
i
++
)
{
LinkList
s
=
(
LinkList
)
malloc
(
sizeof
(
struct
Node
));
s
->
data
=
i
+
1
;
s
->
next
=
p
->
next
;
p
->
next
=
s
;
p
=
s
;
}
}
void
Print
(
LinkList
L
)
{
int
i
;
LinkList
p
=
L
->
next
;
while
(
p
)
{
printf
(
"%d "
,
p
->
data
);
p
=
p
->
next
;
}
printf
(
"
\n
"
);
}
int
swap
(
LinkList
*
L
,
int
i
,
int
j
)
{
if
(
i
<=
0
||
j
<=
0
)
{
printf
(
""
);
return
0
;
}
LinkList
p0
,
p1
,
q0
,
q1
;
p0
=
(
*
L
);
p1
=
(
*
L
);
q0
=
(
*
L
);
q1
=
(
*
L
);
while
(
p1
&&
i
)
{
p0
=
p1
;
p1
=
p1
->
next
;
//printf("tiaoshi %d ",p1->data);
i
--
;
}
if
(
p1
&&
i
!=
0
)
{
printf
(
"p1-error
\n
"
);
return
0
;
}
while
(
q1
&&
j
)
{
q0
=
q1
;
q1
=
q1
->
next
;
j
--
;
}
if
(
q1
&&
j
!=
0
)
{
printf
(
"q-error
\n
"
);
return
0
;
}
p0
->
next
=
p1
->
next
;
q0
->
next
=
q1
->
next
;
q1
->
next
=
p0
->
next
;
p0
->
next
=
q1
;
p1
->
next
=
q0
->
next
;
q0
->
next
=
p1
;
}
int
main
()
{
LinkList
head
;
Init
(
&
head
);
Print
(
head
);
swap
(
&
head
,
11
,
5
);
Print
(
head
);
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录