[C]C语言基础巩固专题 链表之（链表创建和删除）
链表中有两个关键的操作：创建和删除。今天我就对这两个操作进行介绍，
从这两个操作中学习到链表的基本用法。
1. Create
Create() 是一个链表基础，只有建立好链表才能对它进行相应的查找，删除 等。
基本算法：
1.初始化
head=NULL;
ls=new test；
cin>>ls->num;
头结点指向NULL， 创建一个节点，输入num。
le ：这个指针用于记录最后一个在链表上的节点，非常useful.
2.进入循环，条件是num!=0.
1) 判断head==NULL,
如果为真，表明链表为空，
则将节点连接到head上。
否则将节点连到最后一个节点上。
2) 为后面的循环做准备
le前移:le=ls;
ls 开辟新节点，赋值: ls=new test; cin>>ls->num.
3.收尾
在之前多开辟出一个节点，要将其删除，另外就是le是指向最后一个节点的
，所以将le->next=NULL.
（此算法还有改进的地方，那就是可以先判断num是否为0 在决定是否开辟）
struct test
{
int num;
test * next;
};
test * head;
test * create()
{
head=NULL;
test * ls,le;
ls=new test;
cin>>ls->num;
le=ls;
while(ls->num!=0)
{
if(head==NULL)
{
head=ls;
}
else{
le->next=ls;
}
le=ls;
ls=new test;
cin>>ls->num;
}
le->next=NULL;
delete ls;
return head;
}
2. Delete
Delete 是在给定一个链表的头结点的指针和要删除的一个数，进而对其删除。
基本算法如下：
由于删除的时候要考虑三种情况：
1. 如果head为空，直接返回
2.如果删除的为首节点，则要将次节点的地址返回给head
3.剩下的情况就是中间和末尾的节�
相关文档：
http://os.51cto.com 2008-03-21 11:15 佚名 赛迪网
摘要：学会使用vim/emacs，vim/emacs是linux下最常用的源码编辑器，不光要学会用它们编辑源码，还要学会用它们进行查找、定位、替换等。新手的话推荐使用vim，这也是我目前使用的文本编辑器。
标签：Linux C语言 编程
Or ......
http://docs.google.com/View?docid=ajbgz6fp3pjh_2dwwwwt#_38239340844832237
It is not about optimization.
The whole idea of using 'do/while' version
is to make a macro which will
expand into a regular statement, not into a
compound statement. This is
done in order to make the use of function-s ......
函数名: strtok
功 能: 查找由在第二个串中指定的分界符分隔开的单词
用 法: char *strtok(char *str1, char *str2);
程序例:
&nbs ......
c 函数指针
以前什么函数指针,指针函数仅仅是概念上的理解,最近写个程序有这么个需求,其实也不是有这么个需求,而是这样写可以省去很多事....search了下,找到一篇好文
函数指针是什么？
先来看函数调用是怎么回事。一个函数占用一段连续内存。当调用一个函数时，实际上是跳转到函数入口地址，执 ......
1.int *p1 = *(int **)p2;
这个表达式将p2指向的值当做指针类型赋值给p1
，将普通值当做指针值使用
2.*（int **）p1 = p2；
这个表达式将p1指向的值修改为的p2保存的指针
的值，将指针当做普通值使用
这是今天看us/OS的内存管理的时候看到的，真是太精辟了
唉，看来自己的见识还是太少了，以后得加倍� ......
