结构体二级指针线性表初始化,程序崩溃

C语言 码拜 9年前 (2016-06-05) 1395次浏览
使用结构体一级指针进行初始化,程序正常运行

  PseqList PL1,PL2,*C; 
    PL1 = Init_SeqList();
    PL2 = Init_SeqList();

但是再定义*C时,进行初始化运行时,出现程序停止,崩溃
屏蔽这段代码,就能够正常运行

 *PL = Init_SeqList();
statu = Merge_SeqList(PL1,PL2,PL);
/**********************************************************、
** 文件: MergeSeqList.c 
**问题描述:利用顺序存储实现线性表的功能 
**          2、已有两个升序排列顺序表AB,融合新的顺序表C 
**********************************************************/
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int  DataType;
/* 定义顺序表为一个结构体*/
typedef struct node{
    int data[MAXSIZE];
    DataType length;            
}SeqList,*PseqList;
/********顺序表初始化***************
** 函数名; Init_SeqList
** 入口参数: 无
** 返回值; 指向顺序表的指针  
** 作用:初始化顺序表 
**  
*************************************/
PseqList Init_SeqList(){ 
     PseqList PL;
     PL= (PseqList)malloc(sizeof(SeqList)); //也可以通过PL = &L实现  
     
     if(PL)
         PL->length = 0;
     return PL;
     
} 
/********冒泡排序***************
** 函数名; Bubble_Sort
** 入口参数: 顺序表,数据个数 
** 返回值;  空 
** 作用:将顺序表排序 
** 平均时间复杂度为 O(n^2);  
*************************************/
void Bubble_Sort(PseqList PL, int n)
{
    int i, j, temp;
    for (j = 0; j < n - 1; j++)
        for (i = 0; i < n - 1 - j; i++)
        {
            if(PL->data[i] > PL->data[i + 1])
            {
                temp = PL->data[i];
                PL->data[i] = PL->data[i + 1];
                PL->data[i + 1] = temp;
            }
        }
}
/********AB融合为C排序****************
** 函数名; Merge_SeqList 
** 入口参数: 顺序表A,顺序表B,
**           顺序表C的二级指针 
** 返回值;  0 失败 ;1 成功 
** 作用:AB融合为C排序 
** 平均时间复杂度为 O(m+n); m为A的长度 
                            n为B的长度  
*************************************/
int Merge_SeqList(PseqList A, PseqList B,PseqList *C)
{
   int i = 0,j = 0,k = 0;
   
   if(!(*C)){
       printf("C表示不存在");
       return 0;        
   }
   if( A->length + B->length >= MAXSIZE ){
       printf("C表空间不足");
       return 0;    
   }
   printf("\nC表示不存在");
   while(i < A->length && j < B->length){
       if(A->data[i] < B->data[j])
           (*C)->data[k++] = A->data[i++];
       else
           (*C)->data[k++] = B->data[j++]; 
   }   
   
  while(i < A->length)
       (*C)->data[k++] = A->data[i++];
   while(i < B->length)
       (*C)->data[k++] = B->data[j++];  
       
   (*C)->length = k;
   return 1;       
  
}
/*******MAIN主函数***************
** 函数名; main
** 入口参数: 无
** 返回值; 1  
** 作用:函数入口 
**  
*************************************/
int main(){
    int i,statu;
    
    PseqList PL1,PL2,*PL;

    PL1 = Init_SeqList();
    PL2 = Init_SeqList(); 

    PL1->length = 9;
    PL2->length = 12;  
    
     
    for(i=0; i < PL1->length ; i++){
        PL1->data[i] = rand()%100+1;;  
    } 

    printf("\n--\n");   
   Bubble_Sort(PL1,PL1->length);
    for(i=0; i < PL1->length; i++)
      printf("%d\t",PL1->data[i] );
      
	  
	  
 for(i=0; i < PL2->length ; i++){
        PL2->data[i] = rand()%100+1;;
    }
    printf("\n--\n");   
   Bubble_Sort(PL2,PL2->length);
    for(i=0; i < PL2->length; i++)
      printf("%d\t",PL2->data[i] );
      
      
    *PL = Init_SeqList();
    statu = Merge_SeqList(PL1,PL2,PL);
     
    
    getch();
    return 0;    
}

小白求指导,网上搜了一下;没找到相关的答案

解决方案

5

崩溃的时候在弹出的对话框按相应按钮进入调试,按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处,看不懂时双击下一行,直到能看懂为止
结构体二级指针线性表初始化,程序崩溃理解讨论之前请先学会怎么样观察
计算机组成原理→DOS命令→汇编语言→C语言(不包括C++)、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言(包括C++)、架构……
对学习编程者的忠告:
结构体二级指针线性表初始化,程序崩溃多用小脑和手,少用大脑、眼睛和嘴,会更快地学会编程!
眼过千遍不如手过一遍!
书看千行不如手敲一行!
手敲千行不如单步一行!
单步源代码千行不如单步Debug版对应汇编一行!
单步Debug版对应汇编千行不如单步Release版对应汇编一行!
不会单步Release版对应汇编?在你想单步Release版C/C++代码片断的前面临时加一句DebugBreak();重建全部,然后在IDE中运行。(一般人本人不告诉他!结构体二级指针线性表初始化,程序崩溃
VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。
对VC来说,所谓‘调试时’就是编译连接通过以后,按F10或F11键单步执行一步以后的时候,或在某行按F9设了断点后按F5执行停在该断点处的时候。
(Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)
想要从本质上理解C指针,必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针,原本看似复杂的东西就会变得非常简单!
指针即地址。“地址又是啥?”“只能从汇编语言和计算机组成原理的角度去解释了。”
但本人又不得不承认:
有那么些人喜欢或适合用“先具体再抽象”的方法学习和理解复杂事物;
而另一些人喜欢或适合用“先抽象再具体”的方法学习和理解复杂事物。
而本人本人属前者。
不要企图依赖输出指针相关表达式…的值【例如printf(“%p\n”,…);或cout<<…】来理解指针的本质,
而要依赖调试时的反汇编窗口中的C/C++代码【例如void *p=(void *)(…);】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。

这辈子不看内存地址和内存值;只画链表、指针示意图,画堆栈示意图,画各种示意图,甚至本人没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗?本人深表怀疑!
这辈子不种麦不收麦不将麦粒拿去磨面;只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头,压面条,烤面包,……能从本质上理解面粉、理解面食吗?本人深表怀疑!
提醒:
“学习用汇编语言写程序”

“VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。
(Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)
想要从本质上理解C指针,必须学习C和汇编的对应关系。”
不是一回事!
不要迷信书、考题、老师、回帖;
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实!
有人说一套做一套,你相信他说的还是相信他做的?
其实严格来说这个世界上古往今来全部人都是说一套做一套,不是吗?
不要写连本人也预测不了结果的代码!
电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址;
人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……
十字链表交换任意两个节点C源代码(C指针应用终极挑战)http://download.csdn.net/detail/zhao4zhong1/5532495

30

*PL必须要保证你的PL已经初始化过,这样才能取*(解引用:

Quote: 引用:

*PL必须要保证你的PL已经初始化过,这样才能取*(解引用)
PS:注意区分和PL1 = Init_SeqList();的区别

那怎么样改呢,PL赋值为NULL吗?刚实验了也不对呀

PseqList  pp =  Init_SeqList();
PL = &pp;


CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明结构体二级指针线性表初始化,程序崩溃
喜欢 (0)
[1034331897@qq.com]
分享 (0)