求大神帮我看看链表问题
#include<stdio.h>
#include<stdlib.h>
typedef struct _node
{
int val;
struct _node* next;
}Node;
void list_insert(Node** head_addr,int pos,int new_val)
{
Node *t,*newN,*p1,*p2;
int i;
newN=(Node *)malloc(sizeof(Node));
t=*head_addr;p1=*head_addr;p2=*head_addr;
if(*head_addr==NULL)
*head_addr=newN;
else if(pos==0) {*head_addr=newN;(*head_addr)->next=t->next;return; }
else
for(i=1;i<=pos;i++) { p2=p1;p1=p1->next; }
p1=newN;
p1->val=new_val;
p2->next=p1->next;
}
void list_reverse(Node** head_addr)
{
int k;
Node *p1,*p2,*p3,*p;
k=1;
p1=*head_addr;p2=*head_addr;p3=*head_addr;
while(p1!=NULL)
{
if(p3==*head_addr){p3=p2;p2=p1;p1=p1->next; }
else { if(k){ p=NULL;k=0;} p3->next=p;p=p3;p3=p2;p2=p1;p1=p1->next; }
}
p2->next=p3;p1->next=p2;*head_addr=p1;
}
void main()
{
int i,n,pos,val;
Node* head, *thisN,*newN;
head=NULL;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
newN=(Node*)malloc(sizeof(Node));
if(head==NULL)
{
head=newN;
thisN=head;
}
else
{
thisN=head;
while(thisN!=NULL)
thisN=thisN->next;
thisN=newN;
}
scanf("%d",&thisN->val);
thisN->next=NULL;
}
scanf("%d%d",&pos,&val);
list_insert(&head,pos,val);
/*list_reverse(&head);*/
}
为什么reverse函数会崩溃？
[解决办法]
变量地址→指针→链表
VC调试时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Turbo C或Borland C用Turbo Debugger调试,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、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
有人说一套做一套，你相信他说的还是相信他做的？
其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？
不要写连自己也预测不了结果的代码！
电脑内存只是一个一维二进制字节数组及其对应的二进制地址；
人脑才将电脑内存中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、……
[解决办法]
你着格式看着人头大呀～
还有reverse函数是想实现将原来链表顺序方向吗？
我感觉思路有问题吧！
p1=head->next;
head->next =NULL;
while(p1 != NULL){
p2 = p1;
p1 =p1->next;
p2->next=head;
head=p2;
}就这歌思路把，看看能实现吗
[解决办法]
兄弟你程序中一些错误，帮你指出，但是你的list_reverse（）函数，实在不想读，重写一版供你参考.
以下代码经过VC++6.0编译调试通过.
#include<stdio.h>
#include<stdlib.h>
typedef struct _node
{
int val;
struct _node* next;
}Node;
/*在指定结点后插入结点*/
void list_insert(Node** head_addr,int pos,int new_val)
{
Node *t,*newN,*p1,*p2;
int i;
newN=(Node *)malloc(sizeof(Node));
t=*head_addr;
p1=*head_addr;
p2=*head_addr;
if(*head_addr==NULL)
{
*head_addr=newN;
}
else if(pos==0) /*将新申请的节点插入到链表开始*/
{
/*
*head_addr=newN;
(*head_addr)->next=t->next;
*/
newN->next = (*head_addr);
*head_addr = newN;
return;
}
else
{
for(i=1;i<pos;i++)
{
/*p2=p1;*/
if(p1->next)
{
p1=p1->next;
}
if( NULL==p1
[解决办法]
NULL == p1->next)
break;
}
newN->next=p1->next;
p1->next=newN;
}
/* p1=newN;
p1->val=new_val;
p2->next=p1->next;*/
newN->val =new_val;
}
/*链表反转*/
void list_reverse(Node** head_addr)
{
/* 这个函数太难读了，先注掉吧
int k;
Node *p1,*p2,*p3,*p;
k=1;
p1=*head_addr;
p2=*head_addr;
p3=*head_addr;
while(p1!=NULL)
{
if(p3==*head_addr)
{
p3=p2;p2=p1;p1=p1->next;
}
else
{ if(k)
{ p=NULL;k=0;}
p3->next=p;
p=p3;
p3=p2;
p2=p1;
p1=p1->next;
}
}
p2->next=p3;p1->next=p2;*head_addr=p1;
*/
Node *pTemp=NULL;
Node *pTail=NULL;
Node *pHead=NULL;
pTemp = *head_addr;
pTail = *head_addr;
pHead = *head_addr;
if(NULL == *head_addr)
{
return;
}
pHead=pHead->next;
while(NULL!=pHead)
{
if(*head_addr==pTail)
{
pTail->next=NULL;
}
pTemp=pHead->next;
pHead->next=pTail;
pTail=pHead;
if(NULL!=pTemp)
{
pHead=pTemp;
}
if(NULL==pTemp
[解决办法]
NULL==pHead->next)
{break;}
}
if(NULL!=pTemp)
{
pHead->next=pTail;
}
*head_addr=pHead;/*重置头指针*/
}
/*打印链表*/
void printList( Node *pHead)
{
if(NULL==pHead)
{
return;
}
for(;pHead;pHead=pHead->next)
{
printf("Node[%d]",pHead->val);
if(NULL != pHead->next)
{
printf("-->");
}
}
printf("\n");
}
void main()
{
int i,n,pos,val;
Node* head, *thisN,*newN;
head=NULL;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
newN=(Node*)malloc(sizeof(Node));
if(head==NULL)
{
head=newN;
thisN=head;
}
else
{ /*-----------------其实这段代码可以去掉------------------------*/
thisN=head;
while(NULL != thisN->next)
{
thisN=thisN->next;
}
/*----------------其实这段代码可以去掉-------------------------*/
thisN->next=newN;/*将新申请的结点连接到链表的末尾*/
thisN=newN;/*操作指针移动到最后结点上，其实thisN指针已经指向链表的最后一个结点，无需while循环*/
}
scanf("%d",&thisN->val);
thisN->next=NULL;
}
printList(head);
printf("-------------------------------\n");
scanf("%d%d",&pos,&val);
list_insert(&head,pos,val);
printList(head);
printf("-------------------------------\n");
list_reverse(&head);
printList(head);
scanf("%d",&val);
}
[解决办法]
关于函数格式，你可选中一个函数的全部代码后，在VC++6.0中按下ALT+F8
即可格式化代码对齐，以便于阅读
