如何用双重指针编链表？
我们老师要让用双重指针编链表，我是刚学C的，查了几本资料没能找到相关内容，请各路高手指教一下，最好有介绍书籍我想自己看看，谢谢啦。
[解决办法]
关于链表，可以在纸上画一画，很容易找到规律，就是操纵那几个指针而已。严蔚敏的数据结构
[解决办法]
其实说句实话，严蔚敏的《数据结构》不适合初学者看，先不说讲解的怎么样吧，就里面的代码而言基本都需要改动才能运行，可谓都是伪代码，我们用的就是这个书，里面的例子当时学习的时候真是坑死人了，都要重新改才能运行，就像一楼说的，链表什么都可以在纸上画画，就很容易理解了！
[解决办法]
//将c:\\tmp文件夹下的所有文件的内容全部放到用malloc分配的内存中#include <stdio.h>#include <stdlib.h>#include <string.h>#include <io.h>struct FB { char fn[256]; size_t fl; char *b; struct FB *next; struct FB *prev;} *fh,*fb,*ft;char ln[256];char fpn[256];FILE *af;FILE *f;int L,n;int main() { system("dir /b /a-d c:\\tmp\\*.* >c:\\allfn.txt"); af=fopen("c:\\allfn.txt","r"); if (NULL==af) { printf("Can not open file c:\\allfn.txt!\n"); return 1; } fh=NULL; fb=NULL; n=0; while (1) { if (NULL==fgets(ln,256,af)) break; L=strlen(ln); if ('\n'==ln[L-1]) ln[L-1]=0; printf("read %s\n",ln); strcpy(fpn,"c:\\tmp\\"); strcat(fpn,ln); ft=(struct FB *)malloc(sizeof(struct FB)); if (NULL==ft) { printf("Can not malloc ft!\n"); fclose(af); return 2;//之前的malloc在main退出后由操作系统自动free } printf("ft[%d]==%p\n",n,ft); strcpy(ft->fn,fpn); f=fopen(fpn,"rb"); if (NULL==f) { printf("Can not open file %s!\n",fpn); fclose(af); return 3;//之前的malloc在main退出后由操作系统自动free } ft->fl=_filelength(fileno(f)); ft->b=malloc(ft->fl); if (NULL==ft->b) { printf("Can not malloc ft->b!\n"); fclose(f); fclose(af); return 4;//之前的malloc在main退出后由操作系统自动free } printf("ft[%d]->b==%p\n",n,ft->b); if (ft->fl!=fread(ft->b,1,ft->fl,f)) { printf("fread error!\n"); fclose(f); fclose(af); return 5;//之前的malloc在main退出后由操作系统自动free } fclose(f); ft->next=NULL; if (NULL==fh) { ft->prev=NULL; fh=ft; } else { fb->next=ft; ft->prev=fb; } fb=ft; n++; } fclose(af); printf("-----list-----\n"); for (ft=fh;NULL!=ft;ft=ft->next) { printf("%8d %s\n",ft->fl,ft->fn); if (NULL!=ft) fb=ft; } printf("-----free-----\n"); n--; if (NULL!=fh) { for (ft=fb->prev;NULL!=ft;ft=ft->prev) { if (NULL!=ft->next->b) { printf("ft[%d]->b==%p\n",n,ft->next->b); free(ft->next->b); } if (NULL!=ft->next) { printf("ft[%d]==%p\n",n,ft->next); free(ft->next); } n--; } if (NULL!=fh->b) { printf("ft[0]->b==%p\n",fh->b); free(fh->b); } printf("ft[0]==%p\n",fh); free(fh); } return 0;}//C:\tmp\tmp\Debug>dir /a-d c:\tmp// 驱动器 C 中的卷是 C_HD5_1// 卷的序列号是 1817-D526//// c:\tmp 的目录////找不到文件////C:\tmp\tmp\Debug>tmp//找不到文件//-----list-----//-----free-----////C:\tmp\tmp\Debug>dir /a-d c:\tmp// 驱动器 C 中的卷是 C_HD5_1// 卷的序列号是 1817-D526//// c:\tmp 的目录////2011-06-30 18:04 44,840 my_c.rar//2011-06-30 17:18 1,036 err.frm//2011-06-30 14:32 14,243 出租.txt//2011-06-28 12:08 23,681 MSDN98书签.txt// 4 个文件 83,800 字节// 0 个目录 17,041,870,848 可用字节////C:\tmp\tmp\Debug>tmp//read my_c.rar//ft[0]==00421800//ft[0]->b==00520068//read err.frm//ft[1]==00421670//ft[1]->b==0052AFC0//read 出租.txt//ft[2]==00421530//ft[2]->b==00378F28//read MSDN98书签.txt//ft[3]==004213F0//ft[3]->b==0052B3F8//-----list-----// 44840 c:\tmp\my_c.rar// 1036 c:\tmp\err.frm// 14243 c:\tmp\出租.txt// 23681 c:\tmp\MSDN98书签.txt//-----free-----//ft[3]->b==0052B3F8//ft[3]==004213F0//ft[2]->b==00378F28//ft[2]==00421530//ft[1]->b==0052AFC0//ft[1]==00421670//ft[0]->b==00520068//ft[0]==00421800////C:\tmp\tmp\Debug>
[解决办法]
VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！
指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。”
提醒：
“学习用汇编语言写程序”
和
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习C和汇编的对应关系。”
不是一回事！
不要迷信书、考题、老师、回帖；
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
[解决办法]