1.链表的定义
指针变量占内存的字节数与其基类型无关
要设置指针head作为链表的起始值,用NULL作为末尾指针(初始化值)
malloc的使用
判断申请空间是否成功:if(p=NULL){}
free( p )释放内存空间
单向链表应用
排序{交换内容,修改next指针}
2.双向链表
双向循环链表
单循环链表应用:约瑟夫问题(循环报数)
动态单循环链表版
如果申请不成功,则释放内存
p1是头结点(即只申请了一个指针空间):只用释放这一点的内存
如果不是:则释放(head,i)所有空间
D
e
l
e
t
e
M
e
m
o
r
y
(
h
e
a
d
,
i
)
函
数
的
编
写
DeleteMemory(head,i)函数的编写
DeleteMemory(head,i)函数的编写