資料結構OJ題庫

實力有限，只會做前10道，而且演算法並未考慮複雜度，不是最優方法，望大家諒解，如果覺得做的可以歡迎點贊！下面題目已經過了OJ平臺！如果有什麼不對歡迎指正，傳送訊息到郵箱[email protected]！

因為有悔，所以披星戴月；因為有夢，所以奮不顧身。       

——MotiBoy

1、題目

AC程式碼：

 #include<stdio.h>

 /**

 *有序順序表的合併操作的實現

 */

 #define MaxSize 50

 //定義順序表

 struct Sqlist{

int data[MaxSize];

int length;

 };

//非遞減插入

void merge(Sqlist &L,Sqlist D,Sqlist R)

{

int i=0,j=0;

L.length=0;

//比較大小插入

while(i<D.length&&j<R.length)

{

if(D.data[i]<=R.data[j])

{

L.data[L.length] = D.data[i];

i++;

L.length++;

}

else

{

L.data[L.length] = R.data[j];

j++;

L.length++;

}

}

while(i<D.length)

{

L.data[L.length] = D.data[i];

i++;

L.length++;

}

while(j<R.length)

{

L.data[L.length] = R.data[j];

j++;

L.length++;

}

}

 int main()

 {

Sqlist A,B,C;

int n,m;

//完成資料的輸入

scanf("%d",&A.length);

for(int i=0;i<A.length;i++)

scanf("%d",&A.data[i]);

scanf("%d",&B.length);

for(int i=0;i<B.length;i++)

scanf("%d",&B.data[i]);

merge(C,A,B);

for(int j=0;j<C.length;j++)

printf("%d ",C.data[j]);

printf("\n");

return 0;

 }

2、題目

AC程式碼：

 #include<stdio.h>

 /**

 *逆置順序表

 */

 #define MaxSize 50

 //定義順序表

 struct Sqlist{

char data[MaxSize];

int length;

 };

void ZhiHuan(Sqlist &L2,Sqlist L1)

{

//把L1的最後一個賦值給L2的第一個

int j=0;

L2.length=0;

for(int i=L1.length;i>0;i--)

{

L2.data[j] = L1.data[i];

j++;

L2.length++;

}

}

 int main()

 {

Sqlist L1,L2;

scanf("%d",&L1.length);

for(int i=0;i<=L1.length;i++)

{

scanf("%c",&L1.data[i]);

}

ZhiHuan(L2,L1);

//輸出逆置順序表

for(int i=0;i<L2.length;i++)

printf("%c ",L2.data[i]);

return 0;

 }

3、題目

AC程式碼：

 #include<stdio.h>

 #define MaxSize 50

 /**

 *逆置順序表

 */

 struct Sqlist{

int data[MaxSize];

int length;

 };

void ChaZhaoTihuan(Sqlist &L1,int item,int data)

{

int i=-1;//定義i用以記錄查詢元素的位置

//遍歷順序表查詢item元素是否存在

for(int j=0;j<L1.length;j++)

{

if(L1.data[j]==item)

{

i=j;

break;//查詢成功，退出迴圈

}

}

if(i!=-1)

{//在已有元素前新增data資料

for(int j=L1.length;j>=i;j--)

L1.data[j]=L1.data[j-1];

L1.data[i]=data;

L1.length++;//表長+1

}

else{//未查詢到元素，在順序表的末尾

L1.data[L1.length]=data;

L1.length++;//表長+1

}

}

 int main()

 {

Sqlist L1;

scanf("%d",&L1.length);

for(int i=0;i<L1.length;i++)

{

scanf("%d",&L1.data[i]);

}

int item;

int data;

scanf("%d",&item);

scanf("%d",&data);

ChaZhaoTihuan(L1,item,data);

for(int i=0;i<L1.length;i++)

printf("%d ",L1.data[i]);

return 0;

 }

4、題目

AC程式碼：

#include<stdio.h>

#include<stdlib.h>

/*

*單鏈表的插入操作的實現

*/

typedef struct Sqlist{

int data;

struct Sqlist *next;

}Sqlist;

//建立單鏈表 ，完成插入前連結串列的資料輸入工作

void CreatList(Sqlist *&L,int n)

{

Sqlist *s,*r;

L=(Sqlist *)malloc(sizeof(Sqlist));//頭結點

r=L;

for(int i=0;i<n;i++)

{

int a;

scanf("%d",&a);//輸入一個數據，建立一個結點

s=(Sqlist *)malloc(sizeof(Sqlist));

s->data=a;

r->next=s;

r=s;

}

r->next=NULL;//尾結點置空

}

//輸出單鏈表

void printList(Sqlist *L) {

Sqlist *r;

r=L->next;

while(r!=NULL) {

printf("%d ",r->data);

r=r->next;

}

}

void insertList(Sqlist *&L,int i,int data) {

int j=0;

Sqlist *p=L,*s;

if(i<0)//判斷非法插入

{

printf("error!");

exit(0);

}

while(j<i-1&&p!=NULL) {

j++;

p=p->next;

}

if(p==NULL)//判斷非法插入

{

printf("error!");

exit(0);

}

else {//在i-1位置插入結點

s=(Sqlist *)malloc(sizeof(Sqlist));//開闢新結點

s->data=data;//新結點的資料

s->next=p->next;//新結點指標指向p結點下一個指標域

p->next=s;//p結點指向新結點的指標

}

}

int main()

{

Sqlist *L;

int n,data,i;

scanf("%d",&n);

CreatList(L,n);

scanf("%d %d",&i,&data);

insertList(L,i,data);

printList(L);

return 0;

}

5、題目

AC程式碼：

#include<stdio.h>

#include<stdlib.h>

/*

*單鏈表的刪除操作的實現

*/

typedef struct Sqlist{

int data;

struct Sqlist *next;

}Sqlist;

//建立單鏈表 ，完成連結串列的資料輸入工作

void CreatList(Sqlist *&L,int n)

{

Sqlist *s,*r;

L=(Sqlist *)malloc(sizeof(Sqlist));//頭結點

r=L;

for(int i=0;i<n;i++)

{

int a;

scanf("%d",&a);//輸入一個數據，建立一個結點

s=(Sqlist *)malloc(sizeof(Sqlist));

s->data=a;

r->next=s;

r=s;

}

r->next=NULL;//尾結點置空

}

//輸出單鏈表

void printList(Sqlist *L) {

Sqlist *r;

r=L->next;

while(r!=NULL) {

printf("%d ",r->data);

r=r->next;

}

}

void deleateList(Sqlist *&L,int i,int n) {

int j=0;

Sqlist *p=L,*q;

if(i<1||i>=n)//判斷是否非法刪除結點 ，當i=1或i>5為非法刪除

{

printf("error!");

exit(0);

}

//尋找結點

while(j<i-1&&p!=NULL)

{

j++;

p=p->next;

}

if(p==NULL)

{

printf("error!");

exit(0);

}

else

{//刪除i-1個結點

q=p->next;

p->next=q->next;

free(q);

n--;

}

}

int main()

{

Sqlist *L;

int n,i;

scanf("%d",&n);

CreatList(L,n);

scanf("%d",&i);

deleateList(L,i-1,n);

printList(L);

return 0;

}

6、題目

AC程式碼：

#include<stdio.h>

#include<stdlib.h>

/*

*單鏈表的連結

*/

typedef struct Sqlist{

char data;

struct Sqlist *next;

}Sqlist;

//建立單鏈表 ，完成連結串列的資料輸入工作

void CreatList(Sqlist *&L,int n)

{

Sqlist *s,*r;

L=(Sqlist *)malloc(sizeof(Sqlist));//頭結點

r=L;

for(int i=0;i<n;i++)

{

char a;

scanf("%c",&a);//輸入一個數據，建立一個結點

s=(Sqlist *)malloc(sizeof(Sqlist));

//判斷輸入是否合法，如果沒有這一句，程式會讀入從鍵盤中輸入的空格或者換行符你

while(a==' '||a=='\n')

{

scanf("%c",&a);

}

s->data=a;

r->next=s;

r=s;

}

r->next=NULL;//尾結點置空

}

//輸出單鏈表

void printList(Sqlist *L) {

Sqlist *r;

r=L->next;

while(r!=NULL) {

printf("%c ",r->data);

r=r->next;

}

}

//連結兩個單鏈表

void linkList(Sqlist *&L1,Sqlist *&L2)

{

Sqlist *p=L1;

//找到第一個連結串列的尾結點

while(p->next!=NULL)

{

p=p->next;

}

//把第一連結串列的尾結點指向第二個連結串列的頭結點

p->next=L2->next;

//釋放已經無用第二個連結串列的頭結點

free(L2);

}

int main()

{

Sqlist *A,*B;

int n,m;

scanf("%d",&n);

CreatList(A,n);

scanf("%d",&m);

CreatList(B,m);

linkList(A,B);

printList(A);

return 0;

}

7、題目

AC程式碼：

#include<stdio.h>

#include<stdlib.h>

/*

*單鏈表上查詢演算法的實現

*/

typedef struct Sqlist{

int data;

struct Sqlist *next;

}Sqlist;

//建立單鏈表 ，完成連結串列的資料輸入工作

void CreatList(Sqlist *&L,int n)

{

Sqlist *s,*r;

L=(Sqlist *)malloc(sizeof(Sqlist));//頭結點

r=L;

for(int i=0;i<n;i++)

{

int a;

scanf("%d",&a);//輸入一個數據，建立一個結點

s=(Sqlist *)malloc(sizeof(Sqlist));

s->data=a;

r->next=s;

r=s;

}

相關推薦