}
实验一：第1题（2） //单链表逆置的程序代码 #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
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
//定义单链表结构类型 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