数据结构day4作业

1.单链表任意位置修改

linklist rywzxg(int pos,linklist l,a e)
135 {int len;
136 if(NULL==l||pos<1||pos>(len=len_list(l)))
137 {printf("修改失败\n");return l;}
138 linklist p=l;
139 for(int i=1;i<pos;i++)
140 {p=p->next;}
141 p->data=e;
142 return l;
143 }

2.单链表任意位置查找

int rywzcz(int pos,linklist l)
146 {int len;
147 if(NULL==l||pos<1||pos>(len=len_list(l)))
148 {printf("查找失败\n");return -1;}
149 for(int i=1;i<pos;i++)
150 {l=l->next;}
151 printf("%d\n",l->data);
152 return 0;
153 }

3.顺序表排序

a px(seq *list)
149 {
150 if(NULL==list||empty(list))
151 {printf("排序失败\n");return -1;}
152 for(int i=1;i<list->len-1;i++)
153 {
154 for(int j=0;j<list->len-i;j++)
155 {
156 if(list->data[j]>list->data[j+1])
157 {
158 a t=list->data[j];list->data[j]=
159 list->data[j+1];list->data[j+1]=t;
160 }}}
161 return 0;
162 }                                        

4.xmind