58问答库 > 严蔚敏那本《数据结构》书上的伪代码要怎么在vc环境中运行?急！很急！非常急！十万火急！

严蔚敏那本《数据结构》书上的伪代码要怎么在vc环境中运行?急！很急！非常急！十万火急！

2025-02-27 15:27:42

推荐回答（3个）

回答（1）：

1.严蔚敏数据结构的也有配套的c语言版带光盘的书是有卖的。
2.我开始学的时候也就是先指针，再结构体分解了去一块块的学习，有点懂了才开始写代码的。
理论的倒是以前学过的，（以前没动手写过）
3.一个单链表的标准模板（我就是模仿这个人的模板开始学习的，再去自己写双链表，栈，二叉树这样一个过程的）
函数的功能和函数名一致的，你可以对照着严蔚敏那本上单链表的函数列表看

include
#include
typedef int ElemType;
#define TRUE 1
#define FALSE 0
#define NULL 0
#define flag -1

typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode,*LinkedList;

LinkedList LinkedListInit()
{
LinkedList L;
L=(LinkedList)malloc(sizeof(LNode));
L->next=NULL;
return L;
}

void LinkedListClear(LinkedList L)
{
L->next=NULL;
printf("链表已经清空\n");
}

int LinkedListEmpty(LinkedList L)
{
if(L->next==NULL)
return TRUE;
else
return FALSE;
}

/* 遍历单链表 check*/
void LinkedListTraverse(LinkedList L)
{
LinkedList p;
p=L->next;
if(p==NULL)
printf("单链表为空表\n");
else
{
printf("链表中的元素为:\n");
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
printf("\n");
}

int LinkedListLength (LinkedList L)
{
LinkedList p;
int j;
p=L->next;
j=0;
while(p!=NULL)
{
j++;p=p->next;
}
return j;
}

LinkedList LinkedListGet(LinkedList L,int i)
{
LinkedList p;int j;
p=L->next; j=1;
while (p!=NULL && j{
p=p->next; j++;
}
if (j==i)
return p;
else
return NULL;
}

int LinkedListLocate ( LinkedList L, ElemType x)
{
LinkedList p;
int j;
p=L->next;
j=1;
while ( p!=NULL && p->data != x)
{
p=p->next;j++;
}
if(p)
return j;
else
return 0;
}

void LinkedListInsert(LinkedList L, int i, ElemType x)
{
LinkedList p,s;
int j;
j=1;p=L;
while(p&&j{
p=p->next;j++;}
if(p==NULL||j>i)
printf("插入位置不正确\n");
else
{
s=(LNode *)malloc(sizeof(LNode));
s->data=x;
s->next=p->next;
p->next=s;
printf("%d已插入到链表中\n",x);
}
}

void LinkedListDel(LinkedList L,int i)
{
LinkedList p,q;
int j;
j=1;p=L;
while(p->next&&j{
p=p->next;j++;}
if(p->next==NULL)
printf("删除位置不正确\n");
else {q=p->next;p->next=q->next;free(q);
printf("第%d个元素已从链表中删除\n",i);
}
}

LinkedList LinkedListCreat( )
{
LinkedList L=LinkedListInit(),p,r;
ElemType x;
r=L;
printf("请依次输入链表中的元素,输入-1结束\n");
scanf("%d",&x);
while (x!=flag)
{
p=(LinkedList)malloc(sizeof(LNode));
p->data=x;
r->next=p;
r=p;
scanf("%d",&x);
}
r->next=NULL;
return L;
}

int scan()
{int d;

printf(".\n");
printf("*******************************\n");
printf("1.初始化链表\n");
printf("2.输入链表\n");
printf("3.求链表长度\n");
printf("4.检验是不是空链表\n");
printf("5.遍历链表 \n");
printf("6.从链表中按照位置查找元素值\n");
printf("7.从链表中按照元素值查找位置\n");
printf("8.向链表中插入元素\n");
printf("9. 从链表中删除元素\n");
printf("10.清空链表\n");
printf("11.合并有序链表（需要重新输入两个有序递增链表）\n");
printf("键入其他键退出\n");
printf("*******************************\n");
printf(".\n");
scanf("%d",&d);
return(d);
}

LinkedList un(LinkedList La,LinkedList Lb) /*合并链表*/
{
LinkedList p,q,r;
p=La->next;
q=Lb->next;
r=La;
while((p!=NULL)&&(q!=NULL))
if(p->data<=q->data)
{
r->next=p; r=p;p=p->next;
}
else
{
r->next=q; r=q;q=q->next;
}
if(p!=NULL) r->next=p;
if(q!=NULL) r->next=q;
return La;
}

void print(LinkedList L) /*输出链表中的结点*/
{
LinkedList p;
p=L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}

main()
{
int quit=0;
int i,locate;
ElemType e;
LinkedList L,p,La,Lb,Lc;

while(!quit)
switch(scan())
{ case 1:L=LinkedListInit();printf("\n");break;
case 10:LinkedListClear(L);printf("\n");break;
case 3:printf("链表的长度为 %d\n",LinkedListLength(L));break;
case 4:if(LinkedListEmpty(L))printf("链表为空\n");else printf("链表非空\n");break;
case 5:LinkedListTraverse(L);
break;
case 6:printf("请输入待查询元素在链表中的位置:");
scanf("%d",&i);
p=LinkedListGet(L,i);
if(p) printf("链表中第%d个元素的值为:%d\n",i,p->data);
else printf("查询位置不正确\n");
break;
case 7:printf("请输入待查询元素的值:");
scanf("%d",&e);
locate=LinkedListLocate(L,e);
if(locate)
printf("%d在链表中的位置是:%d\n",e,locate);
else printf("链表中没有值为%d的元素\n",e);
break;
case 8:printf("请输入插入元素的位置和值(中间以空格或回车分隔):\n");
scanf("%d%d",&i,&e);
LinkedListInsert(L,i,e);
break;
case 9:if(LinkedListLength(L)==0)
printf("链表已经为空,不能删除\n");
else {printf("请输入待删除元素的位置:\n");
scanf("%d",&i);
LinkedListDel(L,i);}
break;
case 2:L=LinkedListCreat();
printf("\n");break;
case 11:
{printf("合并有序链表:\n");
printf("请输入第一个有序链表\n");
La=LinkedListCreat( );
printf("请输入第二个有序链表\n");
Lb=LinkedListCreat( );
Lc=un(La,Lb);
print(Lc);
break;}
default:quit=1;}

}

你能把他的东西看看懂，关了再自己写上一遍，你也通了,个人感觉后面的case语句便于输入，链表的函数熟练了就可以

4 万事开头难，你会链表之后你会学得很快的，
祝你成功！！！！！！！！！1

回答（2）：

1:VC是可视化C++编程~对C的头文件跟库函数很多地方不兼容~
2:C++对于C的扩充很大,你那本教材是C描述数据用的是结构体和共用体~用C++描述的话用的是对象~
3:想上机实验数据结构建议你还的系统学习下C里面的指针跟结构体跟共用体.在TURBO C上
4:C跟C++的语法完全兼容但C++在C的基础上扩充了面向对象技术库函数也有扩充.
5:数据结构:就是用高级语言描述数据结构以及对这些结构的操作~主要学的是算法冒泡排序啊,哈希值查找啊~学会了这些算法的思维举一反三才是关键,用什么语言描述是其次,要有很好的离散数学基础~跟线性代数你才能了解这些算的最根本的东西.

回答（3）：

asdjk;ls vsdbncoudsg nCWUNVQWLK;J XDLASKJDAK NSCOIQJVNOD; UNCWAN09E4UNVDSFLJK FJKSJ A

相关问答

最新问答

湖南创梦科技有限公司怎么样？

淘宝聚划算里{参团}的按钮点不开，是怎么回事？

造梦西游3flash sol修改器怎样打开

有线电视故障报修电话

为什么大企业的总部一般都不设在大城市？

邻二甲苯结构简式

身体虚弱，疲劳怎么办？~~高分悬赏

不知不觉在想念中更爱了。这句话用英文怎么说？

陕西与四川成都气候有什么差异

上海嘉定城区哪里有24小时服务的药店，夜间售药的？随时都可以买药的

内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024