软件技术基础第四次上机作业

软件技术基础第四次上机作业
1、
源程序：
#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define maxsize 100
typedef struct
{
char str[maxsize];
int len;
}seqstring;
void strPut(seqstring*);
void strDelete(seqstring*,int,int);
void main()
{
seqstring*S;
int i,m;
S=(seqstring*)malloc(sizeof(seqstring));
printf("输入串:");
gets(S->str);
S->len=strlen(S->str);
strPut(S);
printf("删除的开始位置:");
scanf("%d",&i);
printf("删除的字符个数:");
scanf("%d",&m);
strDelete(S,i,m);
strPut(S);
}
void strPut(seqstring*S)
{
int i;
for(i=0;i<S->len;i++)
printf("%c",S->str[i]);
printf("\n");
}
void strDelete(seqstring*S,int i,int m)
{
char temp[maxsize];
if(i<=S->len)
{
strncpy(temp,S->str,i-1);
strcpy(temp+i-1,S->str+i+m-1);
strcpy(S->str,temp);
if(i<=S->len)
if(i+m-1<=S->len)
S->len=S->len-m;
else S->len=S->len-i+1;
}
}
结果显示：
2、源程序：
#include<stdio.h>
#include<malloc.h>
const int maxsize=1024; typedef char datatype; typedef struct node
{
datatype data;
struct node *lchild,*rchild; }bitree;
bitree*creattree();
void preorder(bitree*);
void swap(bitree*);
void main()
{
bitree*pb;
pb=creattree();
preorder(pb);
printf("\n");
swap(pb);
preorder(pb);
printf("\n");
}
bitree*creattree()
{
char ch;
bitree*Q[maxsize];
int front,rear;
bitree*root,*s;
root=NULL;
front=1;rear=0;
printf("按层次插入二叉树，虚节点输入'@'，已结'#'束输入:\n");
while((ch=getchar())!='#')
{
s=NULL;
if(ch!='@')
{
s=(bitree*)malloc(sizeof(bitree));
s->data=ch;
s->lchild=NULL;
s->rchild=NULL;
}
rear++;
Q[rear]=s;
if(rear==1)root=s;
else
{
if(s&&Q[front])
if(rear%2==0)Q[front]->lchild=s;
else Q[front]->rchild=s;
if(rear%2==1)front++;
}
}
return root;
}
void preorder(bitree*p)
{
if(p!=NULL)
{
printf("%c",p->data);
if(p->lchild!=NULL||p->rchild!=NULL)
{
printf("(");
preorder(p->lchild);
if(p->rchild!=NULL)printf(",");
preorder(p->rchild);
printf(")");
}
}
}
void swap(bitree*p)
{
bitree*t;
if(p!=NULL)
{
t=p->lchild;
p->lchild=p->rchild;
p->rchild=t;
swap(p->lchild);
swap(p->rchild);
}
}。