C语言中It stop with signal SIGSEGV ,segmentation fault.

题目：

我的代码：

#include

#include

typedef struct LNode{

int data;

struct LNode *next;

}LNode,*LinkList;

LinkList create(LinkList L,int n);

LinkList reverse(LinkList L);

LinkList Add(LinkList P,LinkList Q);

int main()

{

LinkList P=NULL,Q=NULL,R=NULL;

Q=create(Q,3);

P=create(P,4);

R=Add(P,Q);

while(R){

printf("%d ",R->data);

R=R->next;

}

printf("\n");

return 0;

}

LinkList create(LinkList L,int n){//尾插法建立长度为n的链表L

LinkList r,tail=NULL;

int i;

printf("请输入链表数据%c:",(n==3?'Q':'P'));

for(i=0;i

r=(LinkList)malloc(sizeof(LNode));

scanf("%d",&r->data);

r->next=NULL;

if(!L){

L=r;

tail=r;

}

else{

tail->next=r;

tail=r;

}

}

}

LinkList reverse(LinkList L){//链表逆置函数

LinkList p,q,r;

p=L;

q=NULL;

while(p){

r=p;

p=p->next;

r->next=q;

q=r;

}

L=q;

return L;

}

LinkList Add(LinkList P,LinkList Q){

LinkList m,n,r,head=NULL;//头插法建立目标链表

int carry=0;

if(!P)return Q;

if(!Q)return P;

m=reverse(P);

n=reverse(Q);

while(m&&n){

r=(LinkList)malloc(sizeof(LNode));

r->data=m->data+n->data+carry;

carry=r->data/8;

r->data%=8;

r->next=head;

head=r;

m=m->next;

n=n->next;

}

if(!m){//修改指针，便于统一计算

m=n;

}

while(m){

r=(LinkList)malloc(sizeof(LNode));

r->data=m->data+carry;

carry=r->data/8;

r->data%=8;

r->next=head;

head=r;

m=m->next;

}

if(carry>0){

r=(LinkList)malloc(sizeof(LNode));

r->data=carry;

r->next=head;

head=r;

}

return head;

}

在调试运行时有这样的错误提示：

指向代码行：

麻烦诸位前辈看看，该如何修改？先行拜谢~

------解决思路----------------------

仅供参考：//带表头结点的单向链表

#include

#include

#include

#include

struct NODE {

int          data;

struct NODE *next;

} H,*head,*p,*q,*s1,*s2,*s3,*s4,*s;

int i,j,k,n,t,m;

int main() {

srand(time(NULL));

//填写头节点数据

H.data=-1;

H.next=NULL;

head=&H;

//创建10个节点的单链表

p=head;

for (i=0;i<10;i++) {

q=(struct NODE *)malloc(sizeof(struct NODE));

if (NULL==q) return 1;

q->data=rand()%100;//填写0..99的随机值

q->next=NULL;

p->next=q;

p=q;

}

//输出整个单链表

s=head->next;

while (1) {

if (NULL==s) {

printf("\n");

break;

}

printf("%02d->",s->data);

s=s->next;

}

//将值为5的结点插入到单链表的第k个结点前

k=3;

n=0;

p=head;

while (1) {

if (NULL==p) {

break;

}

n++;

if (k==n) {

q=(struct NODE *)malloc(sizeof(struct NODE));

if (NULL==q) return 1;

q->data=5;

q->next=p->next;

p->next=q;

break;

}

p=p->next;

}

//输出整个单链表

s=head->next;

while (1) {

if (NULL==s) {

printf("\n");

break;

}

printf("%02d->",s->data);

s=s->next;

}

//删除第k个节点

k=5;

n=0;

p=head;

while (1) {

if (NULL==p) {

break;

}

n++;

if (k==n) {

q=p->next;

if (q) {

p->next=q->next;

free(q);

}

break;

}

p=p->next;

}

//输出整个单链表

s=head->next;

while (1) {

if (NULL==s) {

printf("\n");

break;

}

printf("%02d->",s->data);

s=s->next;

}

//从小到大排序

for (p=head;p!=NULL && p->next!=NULL;p=p->next) {

for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {

if (p->next->data > q->next->data) {

//交换data

//              printf("swap %02d %02d\n",p->next->data,q->next->data);

//              t=p->next->data;p->next->data=q->next->data;q->next->data=t;

//或者

//交换next

//              printf("swap %02d %02d\n",p->next->data,q->next->data);

s1=p->next;

s2=p->next->next;

s3=q->next;

s4=q->next->next;

if (s2!=s3) {

p->next=s3;

s3->next=s2;

q->next=s1;

s1->next=s4;

} else {

p->next=s3;

s3->next=s1;

q=s3;

s1->next=s4;

}

//输出整个单链表

//              s=head->next;

//              while (1) {

//                  if (NULL==s) {

//                      printf("\n");

//                      break;

//                  }

//                  printf("%02d->",s->data);

//                  s=s->next;

//              }

//              getchar();

}

}

}

//输出整个单链表

s=head->next;

while (1) {

if (NULL==s) {

printf("\n");

break;

}

printf("%02d->",s->data);

s=s->next;

}

//将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10

m=4;

n=6;

k=0;

p=head;

while (1) {

if (NULL==p) {

break;

}

k++;

if (m+1==k) {

q=p;

}

s=p;

p=p->next;

}

s1=head->next;

head->next=q->next;

s->next=s1;

q->next=NULL;

//输出整个单链表

s=head->next;

while (1) {

if (NULL==s) {

printf("\n");

break;

}

printf("%02d->",s->data);

s=s->next;

}

//释放所有节点

p=head->next;

while (1) {

if (NULL==p) {

break;

}

q=p->next;

free(p);

p=q;

}

return 0;

}

//18->94->58->17->27->20->43->57->75->78->

//18->94->05->58->17->27->20->43->57->75->78->

//18->94->05->58->27->20->43->57->75->78->

//05->18->20->27->43->57->58->75->78->94->

//43->57->58->75->78->94->05->18->20->27->

//