数据结构—顺序表的插入算法

 

1. /*ListInsert(*L,i,e):在线性表L中的第i个位置插入新元素e,L的长度加1*/ 
2. /* 
3. 顺序存储线性表的插入算法思路： 
4. 1。如果插入的位置不合理，抛出异常 
5. 2。如果线性表的长度大于数组的长度，则抛出异常或动态增加容量 
6. 3。从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置 
7. 4。将要插入元素填入位置i处 
8. 5。表长加1 
9. */ 
10.   
11. #include <iostream> 
12. using namespace std; 
13. typedef int datatype; 
14.   
15. /*顺序线性表的存储结构*/ 
16. #define MAXSIZE 100 
17. typedef struct 
18. { 
19.     datatype data[MAXSIZE]; 
20.     int len; 
21. }SequenList; 
22.   
23.  int insert(SequenList *L,int i,int e) 
24. {  
25.     int j; 
26.     if (i < 1 || i > L->len+1 || L->len >= MAXSIZE) /*判断位置i是否存在以及是否有空的*/ 
27.     {    
28.         printf( "Error");                   /*存储单元*/ 
29.     } 
30.     else 
31.     {    
32.         /*for(j=(*L).len-1;j>=i-1;j--)*/ 
33.             for(j=L->len-1;j>=i-1;j--) 
34.                 { 
35.             /*将要插入位置后数据元素向后移一位 */    
36.             L->data[j+1]=L->data[j];  
37.         } 
38.             L->data[i-1]=e; /*将新元素插入*/ 
39.             L->len=L->len+1; 
40.        } 
41.     return 0; 
42.      
43. } 
44. int main(void) 
45. { 
46.     int i,InsertData,InsertLocation; 
47.     SequenList List; 
48.         List.len=0;//终端节点下标 
49.     for(i=0;i<5;i++) 
50.     {   /*随机生成5个数*/ 
51.         List.data[i]=rand()%10; 
52.         List.len++; 
53.          
54.         cout<<List.data[i]<<"  "; } 
55.         cout<<endl; 
56.         cout<<"输入要添加的数据："; 
57.         cin>>InsertData; 
58.             cout<<"输入要添加的位置："; 
59.         cin>>InsertLocation; 
60.         insert(&List,InsertData,InsertLocation); 
61.             for(i=0;i<List.len;i++) 
62.             {    
63.             cout<<List.data[i]<<"  "; 
64.             } 
65.         /* 暂停一会，也可以使用system("pause") */ 
66.                   getchar(); 
67.                   getchar(); 
68.         cout<<endl; 
69.   
70.         return 0; 
71.   
72.  } 

  Microsoft Visual C++ 6.0 下运行成功。