❶ 已知长度为n的线性表A采用链式存储结构
// 可以通过排序解决，也可以直接倒置链表
// 下面是链表倒置代码(假定被倒置的链表没有头结点)
LinkList *Inversion(LinkList *head) {
LinkList *p = NULL,*q = head,*t;
t = q->next;
while(q) {
q->next = p;
p = q;
q = t;
t = t->next;
}
head = p;
return head;
}
❷ 数据结构：线性表的链式存储（要求如下）跪求指教
这样的态度....悲哀
❸ 链式存储序列能用冒泡排序吗
可以啊，冒泡排序就是和邻居逆序时交换记录或者关键字，在单链表上可以完成下沉的冒泡排序，双链表则还可以完成上浮的冒泡排序
❹ 键盘输入一组数字,用单链表形式存储,输入完成后分别按顺序和逆序输出所输入数字。
楼主你好
具体代码如下：
#include<stdio.h>
#include<stdlib.h>
#define MAX 80
typedef struct node
{
int data;
struct node *next;
}N;
N *head=(N *)malloc(sizeof(N));//创建头结点
void Creat()
{
N *p;//用于插入新节点
N *r=head;//尾指针 开始指向头结点
printf("请输入任意个数据(用回车结束输入、空格间隔:1 2 3……)\n:");
do{
p=(N *)malloc(sizeof(N));
scanf("%d",&p->data);
r->next=p;
r=p;
}while(getchar()!='\n');
r->next=NULL;
}
void Disp()//实现顺序输出和逆序输出
{
N *p=head->next;//用于遍历单链表
int a[MAX];
int i=0,j;
printf("顺序输出:\n");
while(p)
{
printf("%d ",p->data);
a[i]=p->data;
p=p->next;
i++;
}
printf("\n逆序输出:\n");
for(j=i-1;j>=0;j--)
printf("%d ",a[j]);
printf("\n");
}
void main()
{
Creat();
Disp();
}
希望能帮助你哈
❺ 用链表的形式存储一个字符串 按正序和逆序输出字符串(数据结构考试)
这个字符串的输出，考虑到有正序和逆序，采用链表，可以考虑用双链表。这样输出效率会比较高。
建议用循环双链表（带头结点），方便程序处理，简化操作流程，步骤明晰，便于调试。
关键函数可分为：
1，结构的定义
2，初始化链表
3，输出（正序，逆序）
4，释放链表
5，主函数
以下C语言代码在VC6.0中编译通过：
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<malloc.h>
#include<string.h>
/*定义*/
typedefstructnode
{
charc;
structnode*llink,*rlink;
}stud;
/*建立链表*/
stud*creat(void)
{
stud*p,*h,*s;
chara;
if((h=(stud*)malloc(sizeof(stud)))==NULL)
{
printf("不能分配内存空间!");
exit(0);
}
h->c=0;
h->llink=NULL;
h->rlink=NULL;
p=h;
while(1)
{
a=getchar();
if(a==' ')
break;
if((s=(stud*)malloc(sizeof(stud)))==NULL)
{
printf("不能分配内存空间!");
exit(0);
}
p->rlink=s;
s->c=a;
s->llink=p;
s->rlink=NULL;
p=s;
}
h->llink=s;
p->rlink=h;
return(h);
}
/*正序*/
voidprint1(stud*h)
{
stud*p;
p=h->rlink;
printf("字符串(正序)：");
while(p!=h)
{
printf("%c",p->c);
p=p->rlink;
}
printf(" ");
}
/*逆序*/
voidprint2(stud*h)
{
stud*p;
p=h->llink;
printf("字符串(逆序)：");
while(p!=h)
{
printf("%c",p->c);
p=p->llink;
}
printf(" ");
}
/*释放*/
voidfree_stud(stud*h)
{
stud*p,*q;
p=h->llink;
while(p!=h)
{
q=p;
p=p->llink;
free(q);
}
free(h);
}
/*主函数*/
intmain()
{
stud*head=NULL;
head=creat();
print1(head);
print2(head);
free_stud(head);
return0;
}
❻ 怎么把二叉树的链式存储结构转化为顺序存储结构
二叉树的链式存储是指：两个儿子结点分别用指针指向。而存储结构值的是：假设该结点在数组中的位置为 i ,则它的左儿子的位置为 2i ,右儿子为 2i + 1. ( i 从1开始)
所以你只要创建一个数组,从链式存储的根节点开始,用中序遍历遍历树，按中序遍历的顺序存储在数组中。即可完成顺序存储结构的转化。
相关的遍历你可以查看相关资料，中序遍历即访问顺序为左儿子-根-右儿子的顺序访问。
希望对你有所帮助。
❼ C语言链表节点逆序问题
首先说你十个字符串输出结果是九个字符串的问题，你好好看你的for循环代码，你实际上只能输入九个字符串的，并不是你提示的那样能输入是个字符串，你好好看看i的边界问题。
然后就是输出九个字符串都是一样的问题，你先看你输入的字符串用的是什么接收（就是用的什么变量），九个字符串，你都用的a指针指向的那个空间，问题来了。对于链表中的节点，他们自己其实都是独立的存储空间，比如第一个节点用的是地址为1的空间，第二个节点用的地址为100的空间，他们都是相互独立的，而你的代码，所有节点都是用的a指针指向的那个内存空间。所以实际上你的链表只有一个有效节点的，并不是你想的那样哦。然后你链表都是同一个内存空间，而且你输入也是用的这个空间，对于输入来说，你重复的用的话，它就是重复的覆盖而已，你第一个字符串是abc 那么当第二个字符串输入时（假设bcd），那么bcd就会把abc覆盖掉，这就是为什么你输出会是最后一个串输出九次的原因，不知道懂了没，这个要有点点计算机内存的知识。。。
❽ 二叉树的链式存储结构的数据结构定义、创建、先序和后序遍历，并将结果序列输出。
1、建立一个单链表，并从屏幕显示单链表元素列表。
2、从键盘输入一个数，查找在以上创建的单链表中是否存在该数;如果存在，显示它的位置;如果不存在，给出相应提示。
3、在上述的单链表中的指定位置插入指定的元素
4、删除上述单链表中指定位置的元素。
源程序：头文件
#include<iostream.h>
#include<malloc.h>
typedef char ElemType;
typedef int Status;
#define OK 1
#define ERROR 0
typedef struct LNode{
ElemType data;
LNode *next;
}LNode,*LinkList;
void about(){ //版本信息
cout<<"单链表的操作"
}
void showmenu(){ //功能列表
cout<<endl <<" **********功能**********"<<endl
<<" * 1.输出单链表的全部数据*"<<endl
<<" * 2.查找链表元素 *"<<endl
<<" * 3.链表插入元素 *"<<endl
<<" * 4.链表删除元素 *"<<endl
<<" * 5.结束 *"<<endl
<<" ************************"<<endl
<<"请输入所需功能: ";
}
//*******查看输入的全部数据*********
void PrintList(LinkList L){
LinkList p;
cout<<endl<<"你输入的数据为: ";
p=L->next; //从头结点开始扫描
while(p){ //顺指针向后扫描，直到p->next为NULL或i=j为止
cout<<p->data;
p=p->next; }
cout<<endl; }
//逆序输入 n 个数据元素，建立带头结点的单链表
void CreateList_L(LinkList &L, int n) {
int i;
LinkList p;
L = new LNode;
L->next = NULL; // 先建立一个带头结点的单链表
cout<<"逆序输入 n 个数据元素，建立带头结点的单链表"<<endl;
for (i = n; i > 0; --i) {
p = new LNode;
cin>>p->data; // 输入元素值
p->next = L->next; L->next = p; // 插入
}
}
// L是带头结点的链表的头指针，以 e 返回第 i 个元素
Status GetElem_L(LinkList L, int i, ElemType &e) {
int j;
LinkList p;
p = L->next; j = 1; // p指向第一个结点，j为计数器
while (p && j<i) { p = p->next; ++j; } // 顺指针向后查找，直到 p 指向第 i 个元素或 p 为空
if ( !p || j>i )
return ERROR; // 第 i 个元素不存在
e = p->data; // 取得第 i 个元素
return OK;
}
// 本算法在链表中第i 个结点之前插入新的元素 e
Status ListInsert_L(LinkList L, int i, ElemType e) {
int j;
LinkList p,s;
p = L; j = 0;
while (p && j < i-1)
{ p = p->next; ++j; } // 寻找第 i-1 个结点
if (!p || j > i-1)
return ERROR; // i 大于表长或者小于1
s = new LNode; // 生成新结点
if ( s == NULL) return ERROR;
s->data = e;
s->next = p->next; p->next = s; // 插入
return OK;
}
Status ListDelete_L(LinkList L, int i, ElemType &e)
{LinkList p,q;
int j;
p = L; j = 0;
while (p->next && j < i-1) { p = p->next; ++j; }
// 寻找第 i 个结点，并令 p 指向其前趋
if (!(p->next) || j > i-1)
return ERROR; // 删除位置不合理
q = p->next; p->next = q->next; // 删除并释放结点
e = q->data; free(q);
return OK;
}
#include"LinkList.h"
void main()
{LinkList L;
int n,choice,i;
ElemType e;
about();
cout<<"请输入链表中元素的个数";
cin>>n;
CreateList_L(L, n);
showmenu(); //功能列表
cin>>choice;
while(choice!=5)
{ //输入时候退出程序
switch(choice){
case 1:PrintList(L);break; //1.查看输入的全部数据
case 2:{
cout<<"输入你要查找的元素的位置： ";
cin>>i;GetElem_L(L, i, e);
cout<<"第"<<i<<"个元素的值是"<<e<<endl;
break;} //2.查找链表元素
case 3:
{cout<<"请输入你要插入元素的位置i： ";
cin>>i;
cout<<endl<<"请输入你要插入元素的值： ";
cin>>e;
ListInsert_L(L, i,e);
break;} //3.链表插入元素
case 4:
{cout<<"请输入你要删除元素的位置";
cin>>i;
ListDelete_L(L, i, e) ;
break;} //4.链表删除元素
default:cout<<"输入错误,请输入-5,输入重显示功能表^_^ "<<endl;
}
cout<<endl<<"输入功能序号:";
cin>>choice;
}
}