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體系。