链表的合并及顺序表操作

Destroy(&B);//撤销单链表B
printf("\n顺序表c中的元素为：");
for(i=0; i<C.size;i++)
{
ListGet(C, i,&x);//取出顺序表c中的元素
printf("%d\t",x);
}
printf("\n");
}
//输出新链表D
printf("\n使用直接插入排序法后生成的链表D的顺序为：");
for(i = 0; i< ListLength(D); i++)
{
ListGet(D,i,&x);
printf("%d\t",x);
}
printf("\n");
Destroy(&D);//撤销单链表D
for(i=j=0;i<m;i++,j++)
{
if(j<n)
{
ListGet(A,i,&x);//取出链表A中的数据元素
ListInsert(&C,2*i,x);
ListGet(B,j,&x);//取出链表B中的数据元素
ListInsert(&C,2*j+1,x);
ListInsert(&C,2*j+1,x);
k=2*j+1;
}
else
{
k++;
ListGet(B,i,&x);//取出链表B中的数据元素
ListInsert(&C,k,x);
}
}
Destroy(&A);//撤销单链表A
L->list[i] = x; /*插入*/
L->size ++; /*元素个数加1*/
return 1;
}
}
int ListDelete(SeqList *L, int i, DataType *x)
/*删除顺序表L中位置i（0 ≤ i ≤ size - 1）的数据元素值并存放到参数x中*/
return 0;
}
s = p->next; /*指针s指向数据元素ai结点*/
*x = s->data; /*把指针s所指结点的数据元素域值赋予x*/
p->next = p->next->next; /*把数据元素ai结点从单链表中删除指*/
free(s); /*释放指针s所指结点的内存空间*/
}
//使用直接插入排序对顺序表C进行升序排序
InsertSort(&C,C.size);
//生成新链表D
ListInitiate(&D);
for(i=0; i<C.size;i++)
{
ListGet(C, i,&x);
ListInsert(D,i,x);
/*最终让指针p指向数据元素ai-1结点*/
{
p = p->next;
j++;
}
if(j != i - 1)
{
printf("插入位置参数错！");
return 0;
}
/*生成新结点由指针q指示*/
if((q = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1);
printf("\n顺序表c中的元素为：");
for(i=0; i<n+m;i++)
{
ListGet(C, i,&x);//取出顺序表c中的元素
printf("%d\t",x);
}
printf("\n");
}
else
{
int i,j,k;
k=2*j+1;
}
else
{
k++;
ListGet(A,i,&x);//取出链表A中的数据元素
ListInsert(&C,k,x);
}
}
Destroy(&A);//撤销单链表A
Destroy(&B);//撤销单链表B
/*删除成功返回1，删除失败返回0*/
{
int j;
if(L->size <= 0)
{
return L.size;
}
int ListInsert(SeqList *L, int i, DataType x)
/*在顺序表L的位置i（0 ≤ i ≤ size）前插入数据元素值x*/
/*插入成功返回1，插入失败返回0*/
{
int j;
if(L->size >= MaxSize)
#include "LinList.h"
#include "SeqList.h"
void InsertSort(SeqList *s,int n)
//用直接插入法对顺序表C进行排序
{
int i,j;
SeqList temp;
ListInitiate(&temp);
for(i = 0; i < n-1; i++)
}
//头文件LinList
typedef struct Node
{
DataType data;
struct Node *next;
} SLNode;
void ListInitiate(SLNode **head) /*初始化*/
{
/*如果有内存空间，申请头结点空间并使头指针head指向头结点*/
{
printf("\n请输入链表A的元素:");
scanf("%d",&x);
ListInsert(A,i,x);
}
//链表B初始化
ListInitiate(&B);
printf("\n\n请输入链表B的元素个数n:");
scanf("%d",&n);
for(i=0; i<n; i++)
p = *head;
while(p != NULL)
{
p1 = p;
p = p->next;
free(p1);
}
*head = NULL;
}
//头文件SeqList
typedef struct
{
DataType list[MaxSize];
int size = 0; /*size初始为0*/
while(p->next != NULL) /*循环计数*/
{
p = p->next;
size ++;
}
return size;
}
int ListInsert(SLNode *head, int i, DataType x)
q->data = x;
q->next = p->next; /*给指针q->next赋值*/
p->next = q; /*给指针p->next重新赋值*/
return 1;
}
int ListDelete(SLNode *head, int i, DataType *x)
{
printf("顺序表已满无法插入! \n");
return 0;
}
else if(i < 0 || i > L->size )
{
printf("参数i不合法! \n");
return 0;
}
else
{
for(j = L->size; j > i; j--) L->list[j] = L->list[j-1]; /*为插入做准备*/
{
p = p->next; j++;
}
if(j != i)
{
printf("取元素位置参数错！");
return 0;
}
*x = p->data;
return 1;
}
void Destroy(SLNode **head)
{
SLNode *p, *p1;
while(p->next != NULL && p->next->next!= NULL && j < i - 1)
/*最终让指针p指向数据元素ai-1结点*/
{
p = p->next;
j++;
}
if(j != i - 1)
{
printf("插入位置参数错！");
//实现两个链表A，B的合并，生成新的顺序表C，对C进行直接插入排序，并生成链表D输出
//main函数
#include <stdio.h>