天勤上源码

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define len 3;
#define maxSize 100;
//顺序表的结构体定义
typedef struct {
    int data[100];
    int length;
}Sqlist;
//单链表节点定义
typedef struct LNode{
    int data;
    struct LNode *next;//指向后继节点的指针
}LNode;//定义单链表节点类型
//定义双链表节点类型
typedef struct DLNode {
    int data;
    struct DLNode *prior;
    struct DLNode *next;
}DLNode;
int findElem(Sqlist L,int x) {
    int i;
    for (i = 0; i < L.length; i++) {
        if (x < L.data[i]) {
            return i;
        }
    }
    return i;
}
void insertElem(Sqlist &L,int x) {
    int p, i;
    p = findElem(L, x);
    for (i = L.length - 1; i >= p; --i) {
        L.data[i+1] = L.data[i];
    }
    L.data[p] = x;
}
//删除p位置的元素
int deleteElem(Sqlist &L, int p, int &e) {
    int i;
    if (p<0 || p>L.length || L.length == 100)
        return 0;
    e = L.data[p];
    for (i = p; i < L.length - 1; ++i) {
        L.data[i] = L.data[i + 1];
    }
    --(L.length);
    return 1;
}
//A和B是两个单链表（带表头节点），其中元素递增有序，设计一个
//算法，将A和B合并成一个按元素值非递减有序的链表C
//C由A,B中的节点组成
void merge(LNode *A, LNode *B,LNode *&C) {
    LNode *p = A->next;
    LNode *q = B->next;
    LNode *r;
    C = A;
    free(B);
    r = C;
    C->next = NULL;
    while (p!= NULL || q != NULL) {
        if (p->data < q->data) {
            r->next = p;
            r = r->next;//尾插法建立链表
            p = p->next;
        }
        else {
            r->next = q;
            r = r->next;
            q = q->next;
        }
    }
    if (p == NULL) {
        r->next = q;
    }
    if (q == NULL)
        r->next = q;

}