当前位置:首页 » 服务存储 » 链式存储英文
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

链式存储英文

发布时间: 2023-07-19 17:34:46

A. 用单链表结构存放26个英文字母的线性表,写出c语音程序

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
#include <string.h>
typedef struct CHAR{
char _char;
struct CHAR *next;
}CHAR;
int main()
{
CHAR *head=(CHAR *)malloc(sizeof(CHAR));
memset(head,0,sizeof(CHAR));
head->_char=getchar();
for(int i=0;i<25;i++){
head->next=(CHAR *)malloc(sizeof(CHAR));
memset(head,0,sizeof(CHAR));
head=head->next;
head->_char=getchar();
}
return 0;
}

不保证正确

B. 在数据结构中用c语言怎么编写用单链表将26个字母排序的程序

#include <stdio.h>
#include <stdlib.h>

//申明链表
typedef struct node
{
char num;
struct node *next;
}list;

void Bubble_sort(list *L);//链表的冒泡排序
void Dis_list(list *L);//遍历单链表

int main()
{
//建表
list *r,*s,*p;
int n=26;//存储数据的个数
s=NULL;
for(int i='Z';i>='A';i--)
{
r=(list *)malloc(sizeof(list));
r->num = i;
if(!s){s=r;p=s;}
p->next=r;
p=r;
}
p->next=NULL;
printf("排序前:\t");
Dis_list(s);
//排序
Bubble_sort(s);
printf("排序后:\t");
Dis_list(s);
return 0;
}

void Dis_list(list *L)
{
list *r;
r=L;
while(r!=NULL)
{
printf("%c\t",r->num);
r=r->next;
}
printf("\n");
}

void Bubble_sort(list *L)
{
list *r,*s;
char temp;
for(r=L;r;r=r->next)
{
for(s=r;s;s=s->next)
{
if(r->num>s->num)
{
temp=r->num;
r->num=s->num;
s->num=temp;
}
}
}
}

C. C++学习的具体步骤

学习C++有那些步骤:

1。学习C++基本语法,参考书籍《C++程序设计》》钱能着,或《C++程序设计教程》DEITEL着,我看的是后者;

2。学习数据结构,参考书籍《数据结构C++语言描述——应用标准模板库(STL)》William Ford着; 3。学习STL,参考书籍《C++标准程序库》候捷译;

4。学习模板,参考书籍《泛型编程与STL》候捷译;

5。深入STL内部,直到能自己写出STL的源码,参考书籍《STL源码剖析》候捷译;

6。学习I/O方面的知识,参考书籍《Standard C++ IOStream and Locales》;

7。重温整个C++体系,参考书籍《C++ PRIMER》和《the c++ programming language》;

8。学习前人的技巧和方法,参考书籍〈effective c++>,,;

9。再往上走,从宏观上把握C++程序设计体系,参考书籍<设计模式>,《深入探索C++对象模型》,<大规模C++程序设计>;

接下来就可以分2条路走了:

一。偏理论的道路,考研,注意,不是考计算机系,是考数学系,学习集合论,图论等知识,有一套书叫〈计算机程序设计艺术〉一至三卷,等你把他们都看完了,理解透了,就可以直接去微软投简历了。

二。偏应用的道路,学习windows编程,学习MFC,COM,ATL,以及整个.NET体系。