主要代码段.docVIP

主要代码段： typedef struct LNode{ //存储结构 int data; struct LNode *next; }*LinkList; int Init_List(LinkList p){ //构造空链表（空结点） p=(LNode *)malloc(sizeof(LNode)); //申请结点空间 if(!p)exit(OVERFLOWA); return OK; } int Create_List(CString A,LinkList L) //根据输入字符串A建立链表LA { int i=0,j=0,lsm; //i用于判断A末尾，j用于char转int时计数用 LNode *qh,*qq; //qq,qh前后结点指针 Init_List(L); //先构造头结点（空结点） qh=L; while(iA.GetLength()){ if(A.GetAt(i)!= ){j++;} else {if(j0){lsm=0;while(j0) {lsm=lsm+(pow(float(10),j-1))*((A.GetAt(i-j))-48); //lsm储存CString转int后的值 j--;} j=0; Init_List(qq); qq-data=lsm; //lsm赋值给qq数据区 qh-next=qq; //指定qh后续为qq qh=qq; //qh指向前一个节点 } }i++; } {lsm=0;while(j0){lsm=lsm+(pow(float(10),j-1))*((A.GetAt(i-j))-48);j--;}} j=0; Init_List(qq); //此处再次进行上述操作是因为补全最后一个结点 qq-data=lsm; //lsm赋值给qq数据区 qh-next=qq; //指定qh后续为qq qh=qq; //qh指向前一个节点 qh-next=NULL; //尾节点NEXT置NULL return OK; } int MergeList(LinkList LAA,LinkList LBB,LinkList LCC){ //合并LAA和LBB为LCC LNode *pa,*pb,*pc; pa=LAA-next; pb=LBB-next; LCC=pc=LAA; //用LAA的ì头结点做LCC的头结点 while(papb) { if(pa-data=pb-data) { pc-next=pa; //将pa所指结点链接到pc所指节点之后 pc=pa; pa=pa-next; } else {pc-next=pb; //将pb所指结点链接到pc所指节点之后 pc=pb; pb=pb-next; } } pc-next=pa?pa:pb; //插入剩余段 free(LBB); //释放LBB头结点 return OK; } void CcyhDlg::OnBnClickedButton1() //点击按钮后的操作 { C.Empty(); //清空C防止前一次结果再次显示出来 GetDlgItem(IDC_EDIT3)-SetWindowText(_T()); //清空显示结果的编辑框 LNode *LA,*LB,*LC; //LA,LB,LC用于存储链表头指针 UpdateData(TRUE); // 将编辑框中数据更新到内存变量中 Create_List(A,LA); //把出入的字符串写入新建的单链表中 Create_List(B,LB); //同上 MergeList(LA,LB,LC); //合并LA和LB为LC LNode *q; //临时结点指针，用于把LC中值依次赋值给CString C中 q=LC-next; //跳过头结点 int j=0; //记录C当前读写位置 CString str; //把int转换成CS