线性表的链式存储

时间：2015-07-14 17:55:44 阅读：234 评论：0 收藏：0 [点我收藏+]

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <stdlib.h>
#include <string.h>
#include <iomanip>
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define mem(a) memset(a,0,sizeof(a))
#define w(a)   while(a)
#define s(a)   scanf("%d",&a)
#define ss(a,b)   scanf("%d%d",&a,&b)
#define sss(a,b,c)   scanf("%lld%lld%lld",&a,&b,&c)
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
using namespace std;
typedef struct node
{
    int data;
    struct node *next;
} Node;
void create(Node **p)
{
    *p=NULL;
}
int my_insert(Node **p, int x)
{
    Node *p1;
    p1 = (Node *) malloc(sizeof (Node));
    if (p1 == NULL)
        return false;
    Node *p2=*p;
    while(p2 != NULL)
    {
        if (p2->data == x)
            break;
        p2= p2->next;
    }
    p1->data = x;
    p1->next = *p;
    *p = p1;
    return true;
}
int my_delete(Node **head, int x)
{
    Node *p=*head, *q;
    if (p->data == x)//考虑头结点就是要删除的元素
    {
        *head = (*head)->next;
        free(p);
        return true;
    }
    else
    {
        q = p; p = p->next; //q指向前一个节点，p指向下一个节点
        while(p != NULL)
        {
            if (p->data == x)
            {
                q->next = p->next;
                free(p);
                return true;
            }
            q = p; p = p->next;
        }
    }
    return false;
}
int my_find(Node **head, int x)
{
    Node *p=*head;
    while(p != NULL)
    {
        if (p->data == x)
            break;
        p = p->next;
    }
    return p->data;
}
void my_clear(Node **head)
{
    Node *p=*head,*q;
    while (p != NULL)
    {
        q = p;
        p = p->next;
        free(q);
    }
}
void my_showalldata(Node **head)
{
    Node *p=*head,*q;
    while (p != NULL)
    {
        cout<<p->data<<" ";
        p = p->next;
    }
    cout<<endl;
}
int main()
{
    int x, n;
    Node *head;
    create(&head);
    cout<<"input the count(n) of data :"<<endl;
    cin>>n;
    cout<<"input the n‘data:"<<endl;
    while(n--){
        cin>>x;
        my_insert(&head,x);
    }
    cout<<"this is all the data of the table:"<<endl;
    my_showalldata(&head);
    cout<<"input the data you want to delete:"<<endl;
    cin>>x;
    my_delete(&head,x);
    my_showalldata(&head);
    cout<<"input the data you want to find:"<<endl;
    cin>>x;
    cout<<"the data you want find is:"<<my_find(&head,x)<<endl;
   // my_clear(&head);// formating
    free(head);
    return 0;
}

线性表的链式存储

原文：http://blog.csdn.net/bigsungod/article/details/46881115

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)