順序表應用 純C語言版本

2021-10-09 21:15:07 字數 3238 閱讀 1874

說明

今天整理了一下順序表的題目,一共是十道題,有一些題目用的是相同的演算法,但是也是能ac的,先獻上**,後序再補上其他演算法的**。

#include

#include

int a[

10010];

void

creat

(int n)

}int

moved

(int a,

int n)

n--; j--;}

}}return n;

}int

main()

printf

("\n");

}return0;

}

#include

#include

typedef

struct node

chain;

intmain()

p = head-

>next;

while

(p)else

} p = p-

>next;

} chain *q = head-

>next;

while

(q)}

return0;

}

#include

#include

int a[

1000010];

void

reverser

(int n,

int m)

}int

main()

return0;

}

#include

#include

typedef

struct node

chain;

chain *

set(

int n)

return head;

}int

main()

else

if(p1 ==

null)if

(p2 ==

null)}

chain* q;

q = head->next;

while

(q)return0;

}

#include

#include

int a[

100001];

int n, m;

intfind

(int x,

int s,

int e)

else

return0;

}int

main()

}

#include

#include

#include

int a[

50005];

int count =0;

intmax

(int a,

int b,

int c)

intrecursion

(int a,

int n,

int m)

left =

recursion

(a, n, mid)

; right =

recursion

(a, mid+

1, m)

;int lmax, rmax,mmax, lcount, rcount;

lmax=rmax=lcount=rcount=0;

for(i = mid; i >= n; i--

)for

(i = mid+

1; i <= m; i++

) mmax = lmax + rmax;

int max =

max(left, right, mmax)

;return max;

}int

main()

#include

#include

#include

int a[

50005];

intmain()

if(max >=0)

printf

("%d\n"

, max)

;else

printf

("0\n");

return0;

}

#include

#include

typedef

struct node

chain;

intmain()

p = head-

>next;

while

(p)else

} p = p-

>next;

} chain* x = head-

>next;

int sum =0;

while

(x)printf

("%d\n"

, sum)

; chain *q = head-

>next;

while

(q)return0;

}

#include

#include

int a[

1000010];

void

reverser

(int n,

int m)

}int

main()

return0;

}

#include

#include

int a[

1000010];

void

reverser

(int n,

int m)

}int

main()

return0;

}

有一些移位演算法也是用逆置做的,以後會補上,這些應該是都可以在oj上ac的純c語言寫的**,能用陣列的我都用陣列了,有一些用陣列會mle,歡迎大佬批評指正。

真正的c語言版本的有序順序表的合併

這是我的第二篇部落格,資料結構中的鍊錶快要學習完了,今天的部落格是將兩個非遞減的有序順序表進行合併。這個 是完全用c寫出來的,這個程式讓我想get到,結構體用malloc 函式分配的記憶體指標,並不是結構體成員中的陣列的初始位址,這一點很重要,我在學習資料結構的時候,老師用的分配記憶體的指標,但我測...

順序表的基本操作 C語言版

標頭檔案apr 07.h define crt secure no warning 1 pragma once include define max size 10 typedef int datatype typedef struct seqlist seqlist,pseqlist typede...

順序表的基本操作 c語言版

1.初始化順序表 2.擴充套件順序表的儲存空間 3.列印順序表中的資料 4.向順序表中插入資料 5.刪除順序表中的元素,並將刪除的資料儲存在變數e中 include include define initsize 10 預設最大長度 typedef struct seqlist 初始化順序表 voi...