数据结构之单链表在第i个元素之前插入元素的算法

 

1.   
2.  
3. 数据结构之单链表区第i个元素的算法算法思路：  
4. 1.声明一个结点p指向第一个结点，初始化j从1开始  
5. 2.当j<i时就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加1  
6. 3.若到链表末尾p为空，则说明第i个元素不存在  
7. 4.否则查找成功，在系统中生成一个空结点  
8. 5.将数据元素e赋给s->data  
9. 6.返回成功  
10.    
11. 单链表的数据结构：  
12. typedef int ElemType;  
13.    
14. typedef struct NODE  
15. {  
16.     ElemType data;  
17.     struct NODE *pNext;  
18. }NODE,*LinkList;  
19.        
20.    
21. 实现算法：  
22. /*初始条件：顺序线性表L已存在，1<=i<=ListLength(L)*/  
23. /*操作结果：用e返回L中第i位置之前插入新的数据元素e ,L的长度加1 */  
24.    
25. Status GetElem(LinkList L, int i, ElemType *e)  
26. {  
27.     LinkList P;  
28.     P = L->pNext;  
29.        
30.     int j = 1;  
31.    
32.     while(p && j < i)  
33.     {  
34.         pp = p->pNext;  
35.         ++j;  
36.     }  
37.    
38.     if(!p || j > i)  
39.     {  
40.         return ERROR;  
41.     }  
42.    
43.     s = (LinkList)malloc(sizeof(NODE));  
44.     s->data = e;  
45.     s->next = p->pNext;  
46.     p->pNext = s;  
47.        
48.        
49.     return OK;  
50. }  
51.    
52. 2011年12月30日21:03:10  
53.