一些算法源代码Word下载.docx
《一些算法源代码Word下载.docx》由会员分享，可在线阅读，更多相关《一些算法源代码Word下载.docx（12页珍藏版）》请在冰豆网上搜索。
j--）L->
elem[j]=L->
elem[j-1];
L->
elem[i-1]=e;
length++;
returnOK;
}
StatusListDelete（SqList*L,inti,ElemType*e）
/*删除删除第I个元素ai*/
if（i<
1||i>
length）returnERROR;
*e=L->
elem[i-1];
for（j=i;
j<
j++）L->
elem[j-1]=L->
elem[j];
length--;
2.顺序表的逆置；
voidex2_3（SqList*L）
{
inti,j;
ElemTypetemp;
i=0;
j=L->
length-1;
while（i<
j）
{
temp=L->
elem[i];
elem[i]=L->
elem[j]=temp;
i++;
j--;
}
3.单链表的插入和删除结点算法
structLNode
ElemTypedata;
structLNode*next;
};
StatusListInsert（structLNode**L,inti,ElemTypee）
{/*在带表头的单链表中在第i个位置插入元素e*/
structLNode*p,*s;
intj;
p=*L;
j=0;
/*注意与前面的区别这里j=0;
p=*L;
*/
while（p&
&
j<
i-1）
{/*找i-1位置的元素*/
p=p->
next;
j++;
if（!
p||j>
i-1）returnERROR;
/*找不到*/
s=（structLNode*）malloc（sizeof（structLNode））;
/*找到*/
s->
data=e;
next=p->
/*插入元素*/
p->
next=s;
}/*ListLink_L;
StatusListDelete（structLNode**L,inti,ElemType*e）
{/*在带表头的单链表中在第i个位删除结点,并由pe指针返回其值*/
structLNode*p,*q;
while（p->
next&
i-1）
if（!
（p->
next）||j>
i-1）returnERROR;
q=p->
next=q->
*e=q->
data;
free（q）;
}/*ListDelete*/
4.稀疏矩阵（三元组存储）取元素的值；
#defineMAXSIZE100
typedefstruct{
inti,j;
/*该非零元的行下标和列下标*/
ElemTypee;
/*该非零元的值*/
}Triple;
/*三元组类型*/
typedefstruct{
Tripledata[MAXSIZE+1];
intmu,nu,tu;
}TSMatrix;
ElemTypeGetData（TSMatrixM,introw,intcol）
{//取矩阵的元素
intp;
for（p=1;
p<
=M.tu;
p++）
if（M.data[p].i==row&
M.data[p].j==col）returnM.data[p].e;
return0;
voidSetData（TSMatrix*M,introw,intcol,ElemTypee）
{//改矩阵的元素
intp,q;
p=1;
if（e）
{//e不为0，则在三元组顺序表中查找row行col列的非零元，
//若存在row行col列元素，将该元素的值改为e；
//若不存在row行col列元素则在三元组顺序表中插入（row,col,e）
while（p<
=M->
tu&
M->
data[p].i*M->
nu+M->
data[p].j<
row*M->
nu+col）
p++;
if（M->
data[p].j==row*M->
nu+col&
tu）
//存在row行col列元素，将该元素的值改为e
M->
data[p].e=e;
else
//不存在row行col列元素则在三元组顺序表中插入（row,col,e）
for（q=M->
tu;
q>
=p;
q--）
M->
data[q+1]=M->
data[q];
data[p].i=row;
data[p].j=col;
tu++;
//e为0，则在三元组顺序表中查找row行col列的非零元，
//若存在row行col列元素，将该元素删除；
5.二叉树的三种递归遍历,计算叶子结点数目，输出叶子结点
typedefstructBiTNode{/*结点结构*/
TElemTypedata;
structBiTNode*lchild,*rchild;
/*左右孩子指针*/
}BiTNode,*BiTree;
voidPreOrderTraverse（BiTreeT）
{/*前序*/
if（T!
=NULL）
printf（"
%d"
T->
data）;
PreOrderTraverse（T->
lchild）;
rchild）;
voidInOrderTraverse（BiTreeT）
{/*中序*/
InOrderTraverse（T->
printf（"
InOrderTraverse（T->
voidPostOrderTraverse（BiTreeT）
{/*后序*/
PostOrderTraverse（T->
6.Huffman算法；
unsignedintweight;
unsignedintparent,lchild,rchild;
}HTNode,HuffmanTree[MAXNODE+1];
/*数组存储赫夫曼树*/
voidCreateHuffmanTree（HuffmanTreeht,int*w,unsignedintn）
{/*w存放n个叶子结点的权值,构造赫夫曼树ht*/
unsignedintm,i,s1,s2;
if（n<
=1）return;
m=2*n-1;
for（i=1;
i<
=n;
i++）
{ht[i].weight=w[i-1];
ht[i].parent=0;
ht[i].lchild=0;
ht[i].rchild=0;
for（i=n+1;
=m;
++i）{
select（ht,i-1,&
s1,&
s2）;
ht[s1].parent=i;
ht[s2].parent=i;
ht[i].lchild=s1;
ht[i].rchild=s2;
ht[i].parent=0;
ht[i].weight=ht[s1].weight+ht[s2].weight;
7.图的关于邻接点的操作；
邻接表存储结构：
typedefcharVexType;
typedefstructArcNode{
intadjvex;
/*该弧所指向的顶点的位置*/
structArcNode*nextarc;
/*指向下一条弧的指针*/
}ArcNode;
typedefstructVNode{
VexTypedata;
/*顶点信息*/
ArcNode*firstarc;
/*指向第一条依附该顶点的弧*/
}VNode,AdjList[MAXVEX];
AdjListvertices;
intvexnum,arcnum;
}ALGraph;
intFirstAdjVex（ALGraphgraph,intv）
{if（graph.vertices[v].firstarc!
return（graph.vertices[v].firstarc）->
adjvex;
elsereturn-1;
intNextAdjVex（ALGraphgraph,intv,intw）
{ArcNode*p;
for（p=graph.vertices[v].firstarc;
p!
=NULL;
p=p->
nextarc）
if（p->
adjvex==w）{
if（p->
nextarc!
returnp->
nextarc->
else
return-1;
}
return-1;
邻接矩阵存储结构：
typedefintAdjType;
typedefAdjTypeAdjMatrix[MAXVEX][MAXVEX];
typedefstruc
升级会员 