每天一个C++小程序（十六）--线性表

#include<stdio.h>
#define MaxSize 50
typedef char ElemType;
struct List
{
 ElemType list[MaxSize];
 int size;
}
setnull(struct List *p)//置空
{
 p->size=0;
}
int length(struct List *p)//求长度
{
 return (p->size);
}
ElemType get(struct List *p,int i)//取第i歌节点
{
 if(i<1&&i>p->size)
  printf("位置参数error!/n");
 else
  return(p->list[i-1]);
}
int locate(struct List *p,ElemType x)//定位
{
 int i=0;
 while(i<p->size&&p->list[i]!=x) i++;
 if(i==p->size)
  return(-1);
 else
  return(i+1);
}
void insert(struct List *p,ElemType x,int i)//插入结点
{
 int j;
 if(i<1||i>p->size+1)
  printf("位置参数error!/n");
 else
 {
  p->size++;
  for(j=p->size-1;j>=i;j--)
   p->list[j]=p->list[j-1];
  p->list[j]=x;
 }
}
void del(struct List *p,int i)
{
 int j;
 if(i<1&&i>p->size+1)
  printf("位置参数error!/n");
 else
 {
  for(j=i-1;j<p->size-1;j++)//结点前移
   p->list[j]=p->list[j+1];
  p->size--;
 }
}
display(struct List *p)
{
 int j;
 if(p->size==0)
  printf("Empty rable!/n");
 else
 {
  printf("顺序表:/n");
  if(p->size==1)
   printf("%c",p->list[p->size]);
  else
  {
   for(j=0;j<p->size-1;j++)
    printf("%c->",p->list[j]);
   printf("%c",p->list[j]);
  }
  printf("/n");
 }
}
main()
{
 struct List L;
 setnull(&L);
 insert(&L,'a',1);
 insert(&L,'s',1);
 insert(&L,'f',2);
 insert(&L,'d',1);
 insert(&L,'z',3);
 insert(&L,'c',2);
 display(&L);
 printf("值%c位置：%5d/n:",'a',locate(&L,'a'));
 printf("delete the second element~/n");
 del(&L,2);
 display(&L);
 printf("delete the first element~/n");
 del(&L,1);
 display(&L);
}

1. #include<stdio.h>  
2. #define MaxSize 50  
3. typedef char ElemType;  
4. struct List  
5. {  
6.  ElemType list[MaxSize];  
7.  int size;  
8. }  
9. setnull(struct List *p)//置空  
10. {  
11.  p->size=0;  
12. }  
13. int length(struct List *p)//求长度  
14. {  
15.  return (p->size);  
16. }  
17. ElemType get(struct List *p,int i)//取第i歌节点  
18. {  
19.  if(i<1&&i>p->size)  
20.   printf("位置参数error!/n");  
21.  else  
22.   return(p->list[i-1]);  
23. }  
24. int locate(struct List *p,ElemType x)//定位  
25. {  
26.  int i=0;  
27.  while(i<p->size&&p->list[i]!=x) i++;  
28.  if(i==p->size)  
29.   return(-1);  
30.  else  
31.   return(i+1);  
32. }  
33. void insert(struct List *p,ElemType x,int i)//插入结点  
34. {  
35.  int j;  
36.  if(i<1||i>p->size+1)  
37.   printf("位置参数error!/n");  
38.  else  
39.  {  
40.   p->size++;  
41.   for(j=p->size-1;j>=i;j--)  
42.    p->list[j]=p->list[j-1];  
43.   p->list[j]=x;  
44.  }  
45. }  
46. void del(struct List *p,int i)  
47. {  
48.  int j;  
49.  if(i<1&&i>p->size+1)  
50.   printf("位置参数error!/n");  
51.  else  
52.  {  
53.   for(j=i-1;j<p->size-1;j++)//结点前移  
54.    p->list[j]=p->list[j+1];  
55.   p->size--;  
56.  }  
57. }  
58. display(struct List *p)  
59. {  
60.  int j;  
61.  if(p->size==0)  
62.   printf("Empty rable!/n");  
63.  else  
64.  {  
65.   printf("顺序表:/n");  
66.   if(p->size==1)  
67.    printf("%c",p->list[p->size]);  
68.   else  
69.   {  
70.    for(j=0;j<p->size-1;j++)  
71.     printf("%c->",p->list[j]);  
72.    printf("%c",p->list[j]);  
73.   }  
74.   printf("/n");  
75.  }  
76. }  
77. main()  
78. {  
79.  struct List L;  
80.  setnull(&L);  
81.  insert(&L,'a',1);  
82.  insert(&L,'s',1);  
83.  insert(&L,'f',2);  
84.  insert(&L,'d',1);  
85.  insert(&L,'z',3);  
86.  insert(&L,'c',2);  
87.  display(&L);  
88.  printf("值%c位置：%5d/n:",'a',locate(&L,'a'));  
89.  printf("delete the second element~/n");  
90.  del(&L,2);  
91.  display(&L);  
92.  printf("delete the first element~/n");  
93.  del(&L,1);  
94.  display(&L);  
95. }