软件基础设计报告

软件基础设计报告学院：电气信息工程学院

班级：电科1102班

姓名：许波益

学号：3110504052

实验一

在交互方式下完成下列任务：

1、建立单向链表，表长任意；

2、可交互输出单链表中的内容；

3、编写算法计算出自己所建单链表的长度并输出；

4、删除自己所建单链表中的第K个结点，并将剩余结点输出；

5、将单链表倒排，输出结果。

源代码：

#include

#include

struct LinkList

{int data;

struct LinkList *next;

};

struct LinkList *CreatLList()

{struct LinkList * H=NULL,*p,*q;

int x;

q=NULL;

printf("输入一个数（-1结束）：");

scanf("%d",&x);

while(x!=-1) {p=(struct LinkList *)malloc(sizeof(struct LinkList));

p->data=x;

if(H==NULL) H=p;

else q->next=p;

q=p;

printf("继续输入：");

scanf("%d",&x);

}

if(q!=NULL) q->next=NULL;

return(H);

}

void Outputlist(struct LinkList *Head)

{ struct LinkList *H;

H=Head;

printf("链表是：\n");

while (H!=NULL)

{ printf("%d ",H->data);

H=H->next;

}

printf("\n");

}

LengthLList(struct LinkList *L)

{int Length=0;

struct LinkList *p=L;

while(p!=NULL)

{p=p->next;

Length++;

}

return Length;

}

void DeleteLList(struct LinkList *L)

{int a;

struct LinkList *p,*s;

printf("输入要删除的数：");

scanf("%d",&a);

if(L->next==NULL) return ;

p=L;s=p;

while((p->next!=NULL)&&(p->data!=a))

{s=p;

p=p->next;

}

if(p==NULL) { printf("链表中无此数\n");return ; } s->next=p->next;

free(p);

printf("已删除\n");

return ;

}

struct LinkList *NIXU(struct LinkList *h)

{struct LinkList *p,*r,*s;

r=h;

p=r->next;

s=p->next;

if(h==NULL) printf("空链表\n");

while(s!=NULL&&h!=NULL)

{p->next=r;

r=p;

p=s;

s=s->next;

}

h->next=NULL;

p->next=r;

return p;

}

void main()

{int a;

struct LinkList *head;

while(1)

{ printf("功能：\n");

printf("1:建立链表\n");

printf("2:输出链表\n");

printf("3:计算链表长度\n");

printf("4:删除链表结点\n");

printf("5:链表逆序\n");

printf("6:退出\n");

printf("输入功能:");

scanf("%d",&a);

if(a<=6&&a>=1)

{switch(a)

{ case 1: head=CreatLList();break;

case 2:Outputlist(head);break;

case 3: printf("链表长度是: %d\n",LengthLList(head));break;

case 4:DeleteLList(head);break;

case 5:head=NIXU(head);break;

case 6:exit(0); break;

default:break;

}

}

else {printf("错误的功能号码\n");}

}

}

实验二

在交互方式下完成下列任务：

1、动态交互建立二叉树，结点个数任意；

2、分别用DLR、LDR、LRD三种方式对二叉树进行便利

并输出结果；

3、计算二叉树中的结点个数并输出；

4、计算二叉树的深度并输出；

源代码：

# include "stdio.h"

# include "malloc.h"

struct BTNode

{

int data;

struct BTNode *Lchild,*Rchild;

};

struct BTNode *build(struct BTNode *p);

struct BTNode *creatrent(struct BTNode *p);

void DLR(struct BTNode *T);

struct BTNode *creatrent(struct BTNode *p)

{

int x;

printf("输入根：rent=");

scanf("%d",&x);

if(x==1000) {p=NULL;}

else

{

p->data=x;

p->Lchild=(struct BTNode *)malloc(sizeof(struct BTNode));

p->Rchild=(struct BTNode *)malloc(sizeof(struct BTNode));

if(p==NULL) return p;

p->Lchild=build(p->Lchild);