线性表(单链表)实验

一、实验目的
1．线性表（LINE）的概念：数据元素之间存在着线性关系。
2．线性表的顺序表示和实现。
3．线性表的链式表示和实现。
4．线性表的基本操作：初始化、插入、修改、删除、遍历。

二、实验内容
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>
#include <stdlib.h>
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode, *LinkList;


LinkList CreateList(LinkList La, int n)
{
    int i;
    LinkList p, r;
    La = (LinkList)malloc(sizeof(LNode));
    La->next = NULL;
    r = La;
    printf("input the numbers:");
    for(i = 0; i < n; i++)
    {
        p = (LinkList)malloc(sizeof(LNode));
        scanf("%d", &p->data);
        p->next = NULL;
        r->next = p;
        r = p;
    }
    return La;
}

void DisplayList(LinkList La)
{
    LinkList p;
    p = La->next;
    while(p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int FindElem(LinkList La, int finde)
{
    LinkList p;
    p = La->next;
    while(p)
    {
        if(p->data == finde){
        	printf("Found!\n");
        	break;
        }
        p = p->next;    
    }
    if(!p)
        printf("No found!\n");
    return 0;
}

void InsertList(LinkList La, int locate, int inserte)
{
    LinkList p, N;
    int i = 0;
    p = La;
    while(p && i < locate - 1){
        p = p->next;
        ++i;
    }
    if(!p || i > locate - 1)
        printf("The given position is invalid!\n");
    else{
    	N = (LinkList)malloc(sizeof(LNode));
    	N->data = inserte;
    	N->next = p->next;
   		p->next = N;
    	DisplayList(La);
    }
}

void DeleteList(LinkList La, int dele)
{
    LinkList p1, p2;
    p1 = La;
    p2 = La->next;
    while(p2){
        if(p2->data == dele){
            p1->next = p2->next;
        }
        p1 = p2;
        p2 = p2->next;
    }
    DisplayList(La);
}

int main()
{
    int n;
    LNode L;
    LinkList L1;
    printf("input the number of LNode:");
    scanf("%d",&n);
 
    L1 = CreateList(&L, n);
    DisplayList(L1);
 
    FindElem(L1, 30);
    FindElem(L1, 67);
 
    InsertList(L1, 5, 12);
    InsertList(L1, 10, 18);
 
    DisplayList(L1);
    DeleteList(L1, 10);
    return 0;
}