线性表(顺序表)实验

题目要求：
1．使用数组编程实现线性表（编程实现）。
2．使用单链表实现线性表（编程实现）。
3．定义一个顺序表，长度最大50。
4. 输入一个整数N，输入N个整数，整数之间用一个空格分隔。
5. 查找操作：查找30是否存在，如果存在则输出"Found!"，否则输出"Not Found!"；用67重复上述过程。
6. 插入操作：线性表第一个元素的位置为1，在线性表的第5个位置插入12，输出插入新元素后的线性表；在第10个位置插入18，输出插入新元素后的线性表。
7. 删除操作：删除值为10的元素（可能有多个都要删除），输出删除元素后的线性表。
8. 每项操作结果输出占一行。
9. 输出线性表各元素之间用一个空格分隔。

【例如】
输入：
7
1 -9 6 10 400 30 60

输出：
1 -9 6 10 400 30 60
Found!
No found!
1 -9 6 10 12 400 30 60
The given position is invalid!
1 -9 6 10 12 400 30 60
1 -9 6 12 400 30 60

---

#include <stdio.h>
#define n 50
typedef struct{
    int length;
    int num[n];
}SqList;


 int FindElem(SqList L, int finde)
{
	int judge = 0;
    for(int i = 0; i < L.length; i++)
        if(L.num[i] == finde){
			judge = 1;
            printf("Found!\n");
		}
		if(judge == 0)
			printf("No found!\n");
    return 0;
}

SqList ListInsert(SqList L, int pos, int inserte)
{
    int *p, *p1;
    if(pos < 1 || pos > L.length + 1)
		printf("The given position is invalid!\n");
    else {
		p1 = &(L.num[pos - 1]);  //p1为插入位置
		
    	for(p = &(L.num[L.length - 1]); p >= p1; --p)
        	*(p+1) = *p;
        
    	*p1 = inserte;
    	++L.length;
    	
    	for(int i = 0; i < L.length; i++)
      		printf("%d ", L.num[i]);
      	
    	printf("\n");
	}
    return L;
}

SqList ListDelete(SqList L, int delee)
{
	int *p, *p1;
	for(int i = 0; i < L.length; i++)
        if(L.num[i] == delee){
			p = &(L.num[i]);
			p1 = L.num + L.length - 1;  //p1为表尾元素的位置
			
			for(++p; p <= p1; ++p)
				*(p-1) = *p;
			
			--L.length;
		}
	
	for(int j = 0; j < L.length; j++)
		printf("%d ",L.num[j]);
	
	printf("\n");
	return L;
}

int main()
{
    SqList La;
    int elem;

    printf("Input the length:\n");
    scanf("%d", &La.length);
    printf("Input the numbers:\n");
    for(elem = 0; elem < La.length; elem++)
        scanf("%d",&La.num[elem]);
   
	printf("Now the numbers are:\n");
	for(elem = 0; elem < La.length; elem++)
        printf("%d ",La.num[elem]);
  	printf("\n");
  	
    FindElem(La, 30);
	FindElem(La, 67);
	La = ListInsert(La, 5, 12);
	La = ListInsert(La, 10, 18);
	
	for(elem = 0; elem < La.length; elem++)
        printf("%d ", La.num[elem]);
	printf("\n");
	
    La = ListDelete(La, 10);
    return 0;
}