insert in array

kshitizsaini113 · kshitizsaini113 · commit 6808ac15c028 · 2019-12-30T23:31:04.000+05:30
diff --git a/4. Array ADT/insert_in_array.c b/4. Array ADT/insert_in_array.c
@@ -25,6 +25,17 @@ void Append(struct Array *arr,int x)
   }
 }
 
+void Insert(struct Array *arr,int index,int x)
+{
+  int i;
+  if(index>=0 && index <=arr->length)
+  {
+    for(i=arr->length;i>index;i--)
+    arr->A[i]=arr->A[i-1];
+    arr->A[index]=x;
+    arr->length++;
+  }
+}
 
 int main()
 {

Original file line number	Diff line number	Diff line change
`@@ -25,6 +25,17 @@ void Append(struct Array *arr,int x)`
`25`	`25`	`}`
`26`	`26`	`}`
`27`	`27`
	`28`	`+void Insert(struct Array *arr,int index,int x)`
	`29`	`+{`
	`30`	`+ int i;`
	`31`	`+ if(index>=0 && index <=arr->length)`
	`32`	`+ {`
	`33`	`+ for(i=arr->length;i>index;i--)`
	`34`	`+ arr->A[i]=arr->A[i-1];`
	`35`	`+ arr->A[index]=x;`
	`36`	`+ arr->length++;`
	`37`	`+ }`
	`38`	`+}`
`28`	`39`
`29`	`40`	`int main()`
`30`	`41`	`{`