當前位置:編程學習大全網 - 網站源碼 - 高分在線等~!數據結構:求把指定的鏈表轉成順序表(線性表)的C語言代碼!!

高分在線等~!數據結構:求把指定的鏈表轉成順序表(線性表)的C語言代碼!!

//xieai999

#include <stdio.h>

typedef struct stduy

{

char r[1000];

int len;

}Sqlist;//順序表

typedef struct edu

{

char e;

struct edu *next;

}LT;//鏈表

void CreatLT(LT **s,char a[])//初始化鏈表

{

LT *p,*q;

(*s)=(LT *)malloc(sizeof(LT));

(*s)->e=a[0];

(*s)->next=NULL;

q=(*s);

int i=1;

while(a[i]!='\\0')

{

p=(LT *)malloc(sizeof(LT));

p->e=a[i];

p->next=NULL;

q->next=p;

q=q->next;

i++;

}

}

void linkTOlist(LT *s,Sqlist **r)//轉換

{

(*r)=(Sqlist *)malloc(sizeof(Sqlist));

int i=0;

while(s!=NULL)

{

(*r)->r[i]=s->e;//鏈表轉換成順序表

s=s->next;

i++;

}

(*r)->len=i;

}

main()

{

char s[1000];

printf("請輸入初始化的字符串\

");

scanf("%s",&s);

LT *A;Sqlist *B;

CreatLT(&A,s);

printf("轉換進行中......\

");

linkTOlist(A,&B);

printf("轉換後輸出為\

");

int k=0;

for(k;k<B->len;k++)

printf("%c ",B->r[k]);

return 0;

}

不知是否滿意?

  • 上一篇:如果我找不到安裝包“kernel-source”該怎麽辦
  • 下一篇:2333是什麽意思
  • copyright 2024編程學習大全網