《软件技术基础》实验指导（含答案）(2)

}

实验一：第1题（2） //单链表逆置的程序代码 #include #include

//单链表结构类型定义 typedef char datatype; typedef struct node { datatype data; struct node *next; }linklist;

void create(linklist*&); void print(linklist *); void invert(linklist*); void main() { linklist*head; create(head); print(head); invert(head);//调用单链表逆置的函数 print(head); }

//采用尾插法建立具有头结点的单链表 void create(linklist*&head) { char ch; linklist *s,*r; head=(linklist*)malloc(sizeof(linklist)); r=head; while((ch=getchar())!='*') { s=(linklist*)malloc(sizeof(linklist)); s->data=ch; r->next=s; r=s; } r->next=NULL; }

//输出单链表

void print(linklist *head) { linklist*p=head->next; while(p!=NULL) { printf(

6

p=p->next; } printf(}

//单链表逆置

void invert(linklist*head) { linklist*p,*q,*r; p=head->next; q=p->next; while(q!=NULL) { r=q->next; q->next=p; p=q; q=r; } head->next->next=NULL; head->next=p; }

实验一：第2题

//分解单链表的程序代码 #include #include //链表结构类型定义 typedef char datatype; typedef struct node { datatype data; struct node *next; }linklist;

void create(linklist*&);

void resolve(linklist*,linklist*,linklist*,linklist*); void insert(linklist*,linklist*); void print1(linklist*); void print2(linklist*); void main()

{ linklist *head,*letter,*digit,*other; create(head); print1(head);

letter=(linklist*)malloc(sizeof(linklist));//建立3个空循环链表 letter->next=letter;

digit=(linklist*)malloc(sizeof(linklist)); digit->next=digit;

other=(linklist*)malloc(sizeof(linklist)); other->next=other;

resolve(head,letter,digit,other);//调用分解单链表的函数 print2(letter);//输出循环链表

7

print2(digit); print2(other); }

//建立单链表

void create(linklist*&head) { datatype x; linklist *s,*r;

head=new linklist; r=head;

while((x=getchar())!='$') { s=(linklist*)malloc(sizeof(linklist)); s->data=x; r->next=s; r=s; }

r->next=NULL; }

//在循环链表中插入

void insert(linklist*h,linklist*p) { linklist *q=h;

while(q->next!=h) q=q->next; q->next=p; p->next=h; }

//输出单链表

void print1(linklist*head) { linklist *p=head->next; while(p!=NULL)

{ printf( p=p->next; }

printf(}

//输出循环链表

void print2(linklist*head) { linklist *p=head->next; while(p!=head) { printf( p=p->next; }

printf(}

8

//按字母、数字、其它字符分解单链表

void resolve(linklist*head,linklist*letter,linklist*digit,linklist*other) { linklist *p;

while(head->next!=NULL) { p=head->next;

head->next=head->next->next; if((p->data>='A'&&p->data<='Z')||(p->data>='a'&&p->data<='z')) insert(letter,p);

else if(p->data>='0'&&p->data<='9') insert(digit,p); else insert(other,p); } }

实验二：第1题

//判字符串中心对称的程序代码 #include #include #include

//定义单链表结构类型 typedef char datatype; typedef struct node { datatype data; struct node *next; }linklist;

//定义顺序栈结构类型 const int maxsize=40; typedef struct

{ datatype elements[maxsize]; int top; }stack;

void setnull(stack *&); int length(linklist*); void printlink(linklist*);

void create(linklist *&,datatype*); void push(stack*,datatype); datatype pop(stack*);

int symmetry(linklist*,stack*);//判字符串是否中心对称的函数声明

void main() { linklist *head;stack *s; datatype str[80]; gets(str); create(head,str); printlink(head); setnull(s); if(symmetry(head,s)) printf(字符串\中心对称\n else printf(字符串\不是中心对称\n

9

}

//栈初始化

void setnull(stack *&s) { s=(stack*)malloc(sizeof(stack)); s->top=-1; }

//求单链表长度

int length(linklist*head) { linklist *p=head->next; int n=0;

while(p!=NULL){ n++; p=p->next; } return n; }

//输出单链表

void printlink(linklist*head) { linklist *p=head->next; while(p!=NULL)

{ printf( p=p->next; }

printf(}

//建立具有头结点的单链表

void create(linklist *&head,datatype*str) { datatype *p=str; linklist *s,*r;

head=(linklist*)malloc(sizeof(linklist)); r=head;

while(*p!='\0') { s=(linklist*)malloc(sizeof(linklist)); s->data=*p; r->next=s; r=s; p++; }

r->next=NULL; }

//顺序栈入栈

void push(stack*s,datatype e) { s->top++; s->elements[s->top]=e;

10

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库《软件技术基础》实验指导（含答案）(2)在线全文阅读。