當前位置:首頁 » 服務存儲 » 兩個有序表的原地合並的存儲結構
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

兩個有序表的原地合並的存儲結構

發布時間: 2022-08-09 06:11:35

⑴ 關於兩順序表合並成一個順序表的操作,怎麼用C寫,要注釋,剛入門的菜鳥。

將兩個有序數組合並成一個有序數組,方法請參考歸並排序中的合並操作。

⑵ 數據結構【兩個有序順序表的合並】

這里用數組表示有序表。a[],n,b[],m;假設都是由小到大的,排序後也是由小到大的。結果存於c[],k
這里把相等也當成有序的。
void combine(int a[],int n,int b[],int m,int c[])
{
int i,j;
i=j=0;
k=0;
while(i<n&&j<m)
{
if(a[i]<b[j]) {c[k++]=a[i];i++;}
else {c[k++]=b[j];j++;}
}
for(;i<n;i++) c[k++]=a[i];
for(;j<m;j++) c[k++]=b[j];
}

⑶ 編寫一個用順序存儲結構實現將兩個有序表合成一個有序表的演算法

用數組寫了個思路,如果你們要求用鏈表的話改一下就可以了:
/*
把num1 num2 合並,輸出到num_merge
*/
void merge(int num1[],int num2[],int num_merge[]){
int length1 = sizeof(num1)/sizeof(int);
int length2 = sizeof(num2)/sizeof(int);
int i = 0,j = 0,length_merge = 0;
while(length_merge < length1 && i< length2){
if(num1[i]<num2[j]){
num_merge[length_merge++] = num1[i++];
}else if(num1[i]>num2[j]){
num_merge[length_merge++] = num2[j++];
}else{
num_merge[length_merge++] = num1[i++];
j++;
}
}
while(length_merge < length1){
num_merge[length_merge++] = num1[i++];
}
while(length_merge < length2){
num_merge[length_merge++] = num2[j++];
}
}

⑷ 將兩個順序存儲的有序表合並成一個有序表

將兩個順序存儲的有序表合並成一個有序表的代碼如下:

#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>

#define MaxSize 50

typedef struct

{

int data[MaxSize];

int length;

}SqList;

void ListInsert(SqList *L,int i,int e)

{

int j;

if(i<1||i>L->length+1)

exit(-1);

if(L->length>=MaxSize)

exit(-1);

for(j=L->length;j>=i;j--)

L->data[j]=L->data[j-1];

L->data[i-1]=e;

L->length++;
}

void DispList(SqList *L)
{

int i;

for(i=0;i<L->length;i++)

printf("%d ",L->data[i]);

printf(" ");
}
void Exchange(SqList *A,SqList *B,SqList *C)

{
int i=0,j=0,k=0;

while(i<A->length&&j<B->length)

{

if(A->data[i]<B->data[j])

C->data[k++]=A->data[i++];

else if(A->data[i]>B->data[j])

C->data[k++]=B->data[j++];
}

while(i<A->length)

C->data[k++]=A->data[i++];

while(j<B->length)

C->data[k++]=B->data[j++];

C->length=k;

}

void main()

{

SqList *A,*B,*C;

A=(SqList*)malloc(sizeof(SqList));

A->length=0;

B=(SqList*)malloc(sizeof(SqList));

B->length=0;

C=(SqList*)malloc(sizeof(SqList));

C->length=0;

ListInsert(A,1,1);

ListInsert(A,2,3);

ListInsert(A,3,5);

ListInsert(A,4,7);

ListInsert(A,5,9);

ListInsert(B,1,2);

ListInsert(B,2,4);

ListInsert(B,3,6);

ListInsert(B,4,8);

ListInsert(B,5,10);

ListInsert(B,6,12);

Exchange(A,B,C);

printf("順序表A:");

DispList(A);

printf("順序表B:");

DispList(B);

printf("順序表C:");

DispList(C);

}

(4)兩個有序表的原地合並的存儲結構擴展閱讀:

第二種解法的核心代碼

bool Merge(SeqList A, SeqList B, SeqList &C)

{//C為合並後的順序表

if (A.length + B.length > C.MaxSize) return false;//超出最大存儲空間

int i = 0, j = 0, k = 0;

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 (j < B.length) C.data[k++] = B.data[j++];

C.length = k;

return true;

}

⑸ 數據結構(C語言版):順序存儲結構上編程實現將兩個有序表合成一個有序表,要完整程序,包括MAIN函數。

#include<stdio.h>

void merger(int d1[10],int t1,int d2[10],int t2,int result[20])
{ int k1=0,k2=0,k=0;
while(k1<t1 && k2<t2)
{ if(d1[k1]<d2[k2])
result[k++]=d1[k1++];
else
result[k++]=d2[k2++];
}
if(k1<t1)
for(k2=k1;k2<t1;k2++)
result[k++]=d1[k2];
else
for(k1=k2;k1<t2;k1++)
result[k++]=d2[k1];
}

int main()
{ int data1[10]={3,5,7,9,12,19,25,26,27},data2[10]={1,4,6,8,9,15,17,21},r[20];
int total1=6,total2=8,k;
merger(data1,total1,data2,total2,r);
for(k=0; k<total1+total2;k++)
printf("%d. %d\n",k+1,r[k]);
printf("\ntotal1=%d total2=%d",total1,total2) ;
system("pause");
}

⑹ 數據結構:將兩個有序的單鏈表合並成一個有序的單鏈表,要求用原表的結點空間。

#include "stdlib.h"
#include "time.h"
struct link
{
int data;
struct link *next;
};
//不帶頭節點的鏈表
struct link *CreateLink(int n)
{
struct link *head=NULL,*p=NULL,*q=NULL;
srand( n*1000);
int temp = rand()%10;
head = (struct link *)malloc(sizeof(struct link));
head->data = temp;
head->next = NULL;
p = head;
for (int i=1; i<n; i++)
{
q = (struct link *)malloc(sizeof(struct link));
temp = temp+rand()%100;
q->data = temp;//ascend
q->next = NULL;
p->next = q;
p = q;
}
return head;
}
void PrintLink(struct link *head)
{
struct link *p=head;
printf("\nData in the Link:");
while (p!=NULL)
{
printf("%d ",p->data);
p = p->next;
}
}
struct link *MergeLink(struct link *h1, struct link *h2)
{
struct link *head;
struct link *head1=h1,*head2=h2;

//哪個鏈表第一個節點值小,則把它的頭指針作為合並後的頭指針
if (h1->data>h2->data)
{
head1 = h2;
head2 = h1;
}
head = head1;
struct link *tmp=NULL;
while (head2 != NULL)
{
while ( (head1->next->data < head2->data) && head1->next!=NULL)
{
head1 = head1->next;
}
tmp = head2;
head2 = head2->next;
tmp->next = head1->next;
head1->next = tmp;
}
return head;
}
int main()
{
struct link *head1=NULL,*head2=NULL;
head1 = CreateLink(10);
PrintLink(head1);
head2 = CreateLink(13);
PrintLink(head2);
struct link *head=NULL;
head = MergeLink(head1,head2);
PrintLink(head);
return 1;
}

⑺ 用順序存儲實現兩個線性表合並

合並兩個線性表中的元素,相同的元素只保留一個,代碼如下:

#pragma once

#define ListSize 200

#include <iostream>

using namespace std;

typedef int DataType;

typedef struct

{

DataType list[ListSize];

int length;

}SeqList;

//初始化線性表

void InitList(SeqList *L)

{

L->length = 0;//把線性表長度置為0

}

//判斷線性表是否為空,線性表為空返回1,否則返回0

int ListEmpty(SeqList L)

{

if (L.length == 0)

return 1;

else

return 0;

}

//按照序號查找

int GetElem(SeqList L, int i, DataType *e)

/*查找線性表中第i個元素,查找成功返回給e,並返回1表示成功,否則返回-1,表示失敗*/

{

if (i<1 || i>L.length)

return -1;

else

*e = L.list[i - 1];

return 1;

}

//按照內容查找

int LocateElem(SeqList L, DataType e)

{

int i;

for (i = 0; i < L.length; i++)/*從第一個元素開始與e進行比較*/

if (L.list[i] == e) /*若存在與e相等的元素*/

return i + 1; /*返回該元素的在線性表中的序號*/

return 0; /*否則,返回0 */

}

//插入操作

int InsertList(SeqList *L, int i, DataType e)

/*在順序表中的第i個位置插入元素e,插入成功返回1,插入不合法返回-1,順序表滿返回0.*/

{

int j;

if (i<1||i>L->length+1)/*在插入元素前,判斷插入位置是否合法*/

{

cout <<"插入位置"<<i<<"不合法!" << endl;

return -1;

}

else if (L->length>=ListSize)/*在插入元素之前,判斷順序表是否已經滿,不能插入元素*/

{

cout << "順序表已經滿,不能插入元素。" << endl;

return 0;

}

else

{

for (j = L->length; j >= i; j--)

/*將第i個位置以後的元素依次後移*/

{

L->list[j] = L->list[j - 1];

}

L->list[i - 1] = e;

L->length = L->length + 1;

return 1;

}

}

/*刪除操作,刪除第i個元素*/

int DeleteList(SeqList *L, int i, DataType *e)

{

int j;

if (L->length<=0)

{

cout << "順序表表已空,不能進行刪除!" << endl;

return 0;

}

else if (i<1||i>L->length)

{

cout << "刪除位置不合適!" << endl;

return -1;

}

else

{

*e = L->list[i - 1];

for (j = i; j <= L->length - 1;j++)

{

L->list[j - 1] = L->list[j];

}

L->length = L->length - 1;

return 1;

}

}

/*求線性表的長度*/

int ListLength(SeqList L)

{

return L.length;

}

/*清空順序表*/

void ClearList(SeqList *L)

{

L->length = 0;

}

(7)兩個有序表的原地合並的存儲結構擴展閱讀

線性表的順序存儲結構,就是在內存中找到一塊空間,通過佔位的方式,把一定內存空間給佔了,然後把相同數據類型的數據元素依次存放在這塊空間中。

既然線性表的每個數據元素的類型相同,所以C語言(其他語言也相同)用一維數組來實現順序存儲結構,即把第一個數據元素存到數組下標為0的位置中,接著把線性表相鄰的元素存儲在數組中相鄰的位置。

順序存儲的屬性

三個屬性:

1、存儲空間的起始位置:數組data,它的存儲位置就是存儲空間的存儲位置。

2、線性表的最大存儲容量:數組的長度MaxSize.

3、線性表的當前長度:length。

⑻ 怎麼將兩個順序存儲的有序表合並成一個有序表

具體代碼如下:

#include<stdio.h>

#include<stdlib.h>

#define MAX 40

typedef struct

{

int data[MAX];

int length;

}LinkList;

void Initial_List(LinkList * &l,int n)//初始化順序表

{

int i=0;

l=(LinkList *)malloc(sizeof(LinkList));

l->length = 0;

for(;i<n;i++)

scanf("%d",l->data+i);

l->length = n;

}

void Link(LinkList *l1,LinkList *l2,LinkList * &l3)//連接順序表

{

int i,j;

l3=(LinkList *)malloc(sizeof(LinkList));

l3->length = l1->length + l2->length;

for(i=0;i<l3->length;i++)

{

if(i<l1->length)

{

l3->data[i] = l1->data[i];

}

else

{

l3->data[i] = l2->data[i%(l1->length)];

}

}

for(i=0;i<l3->length;i++)

{

for(j=i+1;j<l3->length;j++)

{

if(l3->data[i]>l3->data[j])

{

int temp=l3->data[i];

l3->data[i]=l3->data[j];

l3->data[j]=temp;

}

}

}

}

void Disp_List(LinkList *l)

{

int i=0;

printf("output: ");

for(;i<l->length;i++)

printf("%d ",l->data[i]);

printf(" ");

}

int main()

{

LinkList *l1,*l2,*l3;

int n;

printf("請輸入第一個序列的元素個數: ");

scanf("%d",&n);

printf("請輸入第一個序列的所有元素: ");

Initial_List(l1,n);

printf("請輸入第二個序列的元素個數: ");

scanf("%d",&n);

printf("請輸入第二個序列的所有元素: ");

Initial_List(l2,n);

Link(l1,l2,l3);

Disp_List(l3);

return 0;

}

⑼ 數據結構的問題:兩張有序順序表合並成新的有序順序表

#include<stdio.h>
void main()
{
int i,j,m,n;
int k=0;
int a[]={1,2,4,4,7,9}; //a,b均為舊表,c為新表
int b[]={0,1,3,6,9,10};
int c[20]; //此處取20是為了留足夠空間給a,b表合並
m=0;
n=0;
while( n<6 || m<6 )
{
if(m<6 && n<6)
{
if(a[m]>=b[n])
{
c[k++]=b[n++];
}
else
{
c[k++]=a[m++];
}
}
else
{
if(m<6)
{
c[k++]=a[m++];
}
else if(n<6)
{
c[k++]=b[n++];
}
}
}
for(i=0;i<k;i++)
{
printf("%d\n",c[i]); //此處輸出C表的數值
}
getchar();
}