Question

求解一道数据结构问题

假定对称矩阵按行序为主序，顺序存储下三角元素到一维数组SA[1..n(n-1)/2]中，对下三角中任一元素aij在一维数组SA中的下标k值为
i(i-1)/2+j-1i(i-1)/2+j
i(i+1)/2+j-1
i(i+1)/2+j

Answer 1

很高兴为楼主解答，首先你有三个节点L，p, q,根据你的意思L为头结点，p是有数据x,e的结点，并且p是L的下一个结点，然而q=L->next？，但L下一个结点是什么？不知道吧！这里应该是L->next=q，说明q也是指向p，说白了就是p,q指向同一个空间，接着楼主忽略了p=p->next!!!!,p->next是什么？也就是p的下一个结点是什么？？不知道吧！你就直接p后移到p的下一个结点当然会出错，造成内存泄露！这里就有两处错误了
帮你修改后的代码：
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int x; int e; struct LNode *next;}LNode,*LinkList;int main(){ LinkList L,p,q; L=(LinkList)malloc(sizeof(struct LNode)); L->next=NULL; p=(LinkList)malloc(sizeof(struct LNode)); L->next = p; //这里修改后的 p->x=4; p->e=5; // p=p->next; p->next=NULL;//p下一个结点置空 q=L->next; printf("%d %d\n",q->e,q->x); return 0;}希望楼主满意!!