上机一二和第六章课本习题
上机一
1.单链表的逆置
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
char data;
node *next;
}node;
typedef node *LinkList;
LinkList build() //单链表尾插法
{
node *p,*head;
int i;
head=new(node);
p=head;
for( i=1; i<=7; i++)
{
p->next=new(node);
p->next->data=i+'a'-1;
p=p->next;
}
p->next=NULL;
return(head);
}
void display(LinkList L)
{
node *p;
p=L->next;
while (p!=NULL)
{
printf("%c ",p->data);
p=p->next;
}
printf("");
}
void reverse(LinkList &L)
{