Question

用C语言编写两个简单的程序

1,将事先建立好的顺序表元素进行逆置 比如原顺序元素为12 23 33 34 55,逆置后为55 34 33 23 12
2,完成线性表的逆转操作
比如 将线性表的排列顺序由a1,a2,a3,...an逆转后变为:an,...a3,a2,a1
这是我们数据结构的课程设计题目 拜托哪位大虾帮我搞定啦 很简单的 要用C语言啊
要完整的可运行的程序!!!!!!!!!!!!!!
要用线性表!!!!!!!!!!!!!!!!!!!!!!!!
或者用顺序表!!!!!!!!!!!!!!!!!!!!!!
线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表 线性表或者顺序表

Answer 1

第一道
#include <stdio.h>
main()
{
int a[5]={ 12 23 33 44 55 };
int i,n=5;
int temp;
for(i=0;i<n/2;i++)
{ temp=a[i];
a[i]=a[n-1-i];
a[n-1-i]=temp;
}
for(i=0;i<n;i++)
printf("%4d",a[i]);
}
第二道 我以带头结点的为例
#include <stdio.h>
#include <alloc.h>
#define LEN sizeof(struct num)
#define NULL 0
struct num
{
int data;
struct num* next;
};
int n=0;/* 记录链表长度,用头结点的数据保存*/
struct num* creatlist()/*建立链表*/
{
struct num* head;
struct num* p1,* p2;
p2=head=(struct num*)malloc(LEN);
p1=(struct num*)malloc(LEN);
head->data=n;
printf("input some number:\n");
scanf("%d",&p1->data);
if(p1->data==NULL)
{ printf("the list is null !\n");
free(p1);
return 0; }
while(p1->data){
p2->next=p1;
p2=p2->next;
p1=(struct num*)malloc(LEN);
scanf("%d",&p1->data);
n++;
}
p2->next=NULL;
free(p1);
return head;
}
void printlist(struct num* head)/* 打印链表*/
{
struct num* p;
p=head->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
}
struct num* chanlist(struct num* head) ／＊用实现链表的就地逆置*/
{
struct num* p,* q;
p=head->next;
q=p->next;
head->next=NULL;
while(p){
p->next=head->next;
head->next=p;
p=q;
q=q->next;
}
return head;
}
main()
{
struct num* head;
head=creatlist();
printf("the lenth of list is %d",head->data);
printlist(head);
head=chanlist(head);
printlist(head);
getch();
}

Answer 2

http://zhidao.baidu.com/question/5261660.html

Answer 3

到这个网站里去找吧,这是个很好的网站,只要你上传5个源代码就可以免费下载源代码了,http://www.pudn.com/

Answer 4

上面的太麻烦了 ！～～
你可以到<<C语言数据结构>>这本书的125页上看到答案，不是很多， 一页都没有～！

Answer 5

我来回答第一个问题吧:
#include <stdio.h>
void main()
{
int i=0,s[n],d[n];
for(i=0;i<n;i++)
d[i]=s[n-i'];
}