数据结构 用C语言实现顺序表的建立及遍历

栏目:资讯发布:2023-09-22浏览:3收藏

数据结构 用C语言实现顺序表的建立及遍历,第1张

#include <stdioh>

#include <malloch>

typedef struct nlist

{

    int np;

    int len;//已使用地址个数

    int maxlen;//最大地址个数

}NLT;

NLT createlist();//创建顺序表

int addtolist(NLT nlist);//向顺序表插入元素

void pList(NLT nlist);//遍历顺序表

int main()

{

    int i;

    NLT nlist=createlist();

    if(nlist)

    {

        for(i=0;i<nlist->maxlen;i++)

            addtolist(nlist);

        pList(nlist);

    }

    return 0;

}

void pList(NLT nlist)//遍历打印,空格分割,最后一个数后面没有空格

{

    int i;

    for(i=0;i<nlist->len-1;i++)

        printf("%d ",nlist->np[i]);

    printf("%d",nlist->np[nlist->len-1]);

}

NLT createlist()

{

    NLT nlist=NULL;

    nlist=(NLT )malloc(sizeof(NLT));

    scanf("%d",&nlist->maxlen);

    nlist->np=(int )malloc(sizeof(int)nlist->maxlen);

    if(!nlist || !nlist->np)

    {

        printf("内存申请失败!\n");

        return NULL;

    }

    nlist->len=0;

    return nlist;

}

int addtolist(NLT nlist)

{

    if(nlist->len<nlist->maxlen)//如果存储空间未满,保存元素,保存成功返回1 失败返回0

    {

        scanf("%d",&nlist->np[nlist->len]);

        nlist->len++;

        return 1;

    }

    else //这里可以写当存储满的之后,空间扩容,本题用不到所以我不写了

        return 0;

}

以下程序已在win-tc和tc20下运行通过,已加详细注释(本人所写)。

/ 数据安全实用程序,加密解密简单程序 /

#include<stdioh>

#include<stdlibh>

#include<conioh>

int flag;

char encrypt(char ch,int key)/加密函数,把字符循环移位/

{

if(ch>='a' && ch<='z') / 如果是小写字母 /

{

ch=(ch-'a'+key%26)%26+'a'; / 字母向后移key%26个位置,超过字母z则再从a开始向后移动 /

}

else if(ch>='A' && ch<='Z') / 如果是大写字母 /

{

ch=(ch-'A'+key%26)%26+'A'; / 字母向后移key%26个位置,超过字母Z则再从A开始向后移动 /

}

return ch;

}

char decrypt(char ch,int key)/解密函数,把字符循环移位/

{

if(ch>='a' && ch<='z') / 如果是小写字母 /

{

ch=(ch-'a'+26-key%26)%26+'a'; / 字母向后移26-key%26个位置,超过字母z则再从a开始向后移动 /

}

else if(ch>='A' && ch<='Z') / 如果是大写字母 /

{

ch=(ch-'A'+26-key%26)%26+'A'; / 字母向后移26-key%26个位置,超过字母Z则再从A开始向后移动 /

}

return ch;

}

void menu()/菜单,1加密,2解密,3显示文本文件内容/

{

clrscr();

printf("\n=======================================================");

printf("\n1Encrypt the text file"); / 加密文件 /

printf("\n2Decrypt the text file"); / 解密文件 /

printf("\n3Display text file contents");/ 显示加密或解密或未加密或解密的文件 /

printf("\n4Quit\n");

printf("=========================================================\n");

printf("Please select a item:"); / 选择一个菜单 /

}

void logo()/显示程序信息/

{

printf("\nwelcome to encrypt program \n ");

return;

}

void encrypt_decrypt_File(char infile,int key, char outfile) / 加密或解密函数 /

{

FILE in,out;

char ch;

clrscr(); / 清屏 /

if((in=fopen(infile,"r"))==NULL) / 打开欲加密或解密的文件/

{

printf("Can not open the infile!\n"); / 如果打开文件失败或文件不存在打印打开失败信息 /

printf("Press any key to exit!\n");

getch(); / 并等待任一按键然后退出程序 /

exit(0);

}

if((out=fopen(outfile,"w"))==NULL) / 打开文件保存加密或解密后的内容/

{

printf("Can not open the outfile!\n"); / 如果打开文件失败或文件不存在打印打开失败信息 /

printf("Press any key to exit!\n"); / 并等待任一按键然后退出程序 /

fclose(in); / 关闭输入文件 /

getch(); / 等待按键,按任一键退出程序 /

exit(0);

}

ch=fgetc(in); /从文本文件中读入字符/

while(ch!=EOF)/加密或解密/

{

/如果是英文字符,则进行加密或解密,否则,不进行加密或解密处理/

if((ch>='a' && ch<='z' ) || (ch>='A' && ch<='Z'))

{ if(flag==1)

fputc(encrypt(ch,key),out);

if(flag==2)

fputc(decrypt(ch,key),out);

}

else

fputc(ch,out);

ch=fgetc(in);

}

/关闭输入及输出文件/

fclose(in);

fclose(out);

}

void displayFile(char infile) /将文本文件的内容显示在屏幕上/

{

FILE fp;

char string[81];

if((fp=fopen(infile,"r"))==NULL) / 以只读方式打开文本文件 /

{

printf("cann't open file");exit(0); / 如果文件不存在或打开失败打印无法打开信息并退出程序 /

}

while(fgets(string,81,fp)!=NULL)

fputs(string,stdout); /把所取字符串送到屏幕显示/

fclose(fp); / 关闭文件 /

}

int main()

{

int i,n;

char ch0,ch1;

char infile[40],outfile[40];

textbackground(LIGHTGRAY); /设置背景颜色为浅灰色/

textcolor(BLACK); /设置文字颜色为黑色/

clrscr();/清除屏幕显示/

logo(); /显示程序信息/

sleep(2); / 延时2秒 /

menu(); /显示屏幕菜单/

ch0=getche();/等待用户从键盘输入,并把输入显示在屏幕上/

while(ch0!='4')

{

clrscr();

if(ch0=='1') /选择加密功能/

{

flag=1;

printf("\nPlease input the infile to be encrypted:"); / 输入要加密的文件名 /

scanf("%s",infile); / 该文件要和本程序放在同一个目录下 /

printf("Please input the encrypt key:");

scanf("%d",&n);/输入加密密码/

printf("Please input the outfile:"); /输入存放加密内容的文件名/

scanf("%s",outfile); / 该文件可以自动创建 /

encrypt_decrypt_File(infile,n,outfile);

printf("\nEncrypt is over!\n");/ 加密成功 /

sleep(1); / 延时1秒 /

}

else if(ch0=='2') /选择解密功能/

{

flag=2;

printf("\nPlease input the infile to be decrypted:"); / 输入要解密的文件名 /

scanf("%s",infile); / 该文件要和本程序放在同一个目录下 /

printf("Please input the decrypt key:");

scanf("%d",&n);/输入解密密码,加密和解密密码应相同/

printf("Please input the outfile:"); /输入存放解密内容的文件名/

scanf("%s",outfile); / 该文件可以自动创建 /

encrypt_decrypt_File(infile,n,outfile);

printf("\nDecrypt is over!\n");

sleep(1); / 延时1秒 /

}

else if(ch0=='3') /选择显示文本文件功能/

{

printf("\nPlease input the infile to be displayed:"); / 输入要显示的文件名 /

scanf("%s",infile);

displayFile(infile);/ 显示文件 /

getch();

}

else

{ /不合法输入/

printf("\nplease input a valid number(1-4)\n");

sleep(1); / 延时1秒 /

}

menu();/显示程序菜单/

ch0=getche(); /等待用户下一次的功能选择/

}

system("cls");/清除屏幕/

logo(); /显示程序信息/

printf("\nGood Bye!\n");

sleep(2);/ 延时2秒 /

system("pause"); / 暂停,按任一键退出程序 /

return 0;

}

首先要说明的是结构体是一种自定义的数据类型,结构体中的各成员在内存中的存放方式是连续的,注意是连续的(就像数组的存放一样),这样,你的问题就迎刃而解了:

第一步:假设你已经让一个指针p指向了该结构体,事实上该指针所存放的地址就是那个结构体中的所有成员中的第一个元素的地址(对于你的这个问题,p存放了字符指针变量a的地址),

第二步:p是指向这个结构体的第一个元素,那么怎么找到第二个元素呢?其实只要将p偏移第一个元素大小就行,例如第一个元素是int型数据,那么第二个元素的地址就是p+sizeof(int),以此类推,后面的元素都可以访问到了。

图的遍历是指按某条搜索路径访问图中每个结点,使得每个结点均被访问一次,而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法,最近阿杰做了关于图的遍历的算法,下面是图的遍历深度优先的算法(C语言程序):

#include<stdioh>

#include<malloch>

#define MaxVertexNum 5

#define m 5

#define TRUE 1

#define NULL 0

typedef struct node

{

int adjvex;

struct node next;

}JD;

typedef struct EdgeNode

{

int vexdata;

JD firstarc;

}TD;

typedef struct

{

TD ag[m];

int n;

}ALGRAPH;

void DFS(ALGRAPH G,int i)

{

JD p;

int visited[80];

printf("visit vertex:%d->",G->ag[i]vexdata);

visited[i]=1;

p=G->ag[i]firstarc;

while(p)

{

if (!visited[p->adjvex])

DFS(G,p->adjvex);

p=p->next;

}

}

void creat(ALGRAPH G)

{

int i,m1,j;

JD p,p1;

printf("please input the number of graph\n");

scanf("%d",&G->n);

for(i=0;i<G->n;i++)

{

printf("please input the info of node %d",i);

scanf("%d",&G->ag[i]vexdata);

printf("please input the number of arcs which adj to %d",i);

scanf("%d",&m1);

printf("please input the adjvex position of the first arc\n");

p=(JD )malloc(sizeof(JD));

scanf("%d",&p->adjvex);

p->next=NULL;

G->ag[i]firstarc=p;

p1=p;

for(j=2 ;j<=m1;j++)

{

printf("please input the position of the next arc vexdata\n");

p=(JD )malloc(sizeof(JD));

scanf("%d",&p->adjvex);

p->next=NULL;

p1->next=p;

p1=p;

}

}

}

int visited[MaxVertexNum];

void DFSTraverse(ALGRAPH G)

{

int i;

for(i=0;i<G->n;i++)

visited[i]=0;

for(i=0;i<G->n;i++)

if(!visited[i])

DFS(G,i);

}

int main()

{

ALGRAPH G;

printf("下面以临接表存储一个图;\n");

creat(G);

printf("下面以深度优先遍历该图 \n");

DFSTraverse(G);

getchar();

}

数据结构 用C语言实现顺序表的建立及遍历

#include <stdioh>#include <malloch>typedef struct nlist{    int np;    int len;//已使用地址个数    int maxlen;/...
点击下载
热门文章
    确认删除?
    回到顶部