网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

数据结构之线性表

一、概述

黄南州网站建设公司创新互联公司,黄南州网站设计制作,有大型网站制作公司丰富经验。已为黄南州上千提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱,请找那个售后服务好的黄南州做网站的公司定做!

线性表的顺序表示,特点是逻辑关系上相邻的两个元素物理位置上也相邻,这种数据结构的优点是可以随机读取表中的任意元素;缺点是做插入或者删除时,需要移动大量的元素。

与之相对的链式表示,不要求逻辑上相连的元素物理位置也相邻,每个元素除了存储其本身的数据之外,还存储了一个指示其后继元素位置的信息。因此在插入和删除时,不需要移动大量的元素,但是也不支持随机读取表中的任意元素。

二、线性链表的实现

#include 

typedef struct Node {
    int data;
    struct Node * next;
} Node;

int initLinkList(Node *node) {
    node->data = 0;
    node->next = NULL;
    return 0;
}
int getLinkListLen(Node *node)
{
    int i = 0;
    for (i=0; node->next != NULL; i++) {
        node = node -> next;
    }
    return i;
}
int getLinkListElm(Node *node, int num, int * data)
{
    int i = 0;
    int len;
    len = getLinkListLen(node);
    if (num > len) {
        printf("the number exceed link list lenth\n");
        return -1;
    }
    for (i=0; i next;
    }
    *data = node->data;
    return 0;
}
int insertLinkList(Node *node, int num, int *data)
{
    int i = 0;
    int len;
    Node * newNode = (Node *)malloc(sizeof(Node));
    newNode->data = *data;
    newNode->next = NULL;
    
    len = getLinkListLen(node);
    
    if (num > len) {
        printf("the number exceed link list lenth\n");
        return -1;
    }
    for (i=0; i next;
    }
    newNode->next = node->next;
    node->next = newNode;
    return 0;
}
int delLinkList(Node *node, int num)
{
    int i = 0;
    int len = 0;
    Node *delNode = (Node *)malloc(sizeof(Node));
    len = getLinkListLen(node);
    if (num > len) {
        printf("the number exceed link list lenth\n");
        return -1;
    }
    for (i=0; i next;
    }
    delNode = node->next;
    node -> next = delNode -> next;
    free(delNode);
    return 0;
}
void printLinkList(Node *node)
{
    int i = 0;
    for (i=0; node->next != NULL; i++) {
        printf("%d ", node->next->data);
        node = node->next;
    }
    printf("\n");
}

int main(int argc, char argv[])
{
    testInsertLinkList();
    testDelLinkList();
    testGetLinkListElm();
    return 0;
}

void testInsertLinkList()
{
    Node *node = (Node *)malloc(sizeof(Node));
    initLinkList(node);
    int num = 8;
    insertLinkList(node, 0, &num);
    printf("the link list should be: 8, and it is: ");
    printLinkList(node);
    num = 9;
    insertLinkList(node, 0, &num);
    printf("the link list should be: 9 8, and it is: ");
    printLinkList(node);
    num = 1;
    insertLinkList(node, 2, &num);
    printf("the link list should be: 9 8 1, and it is: ");
    printLinkList(node);
}
void testDelLinkList()
{
    Node *node = (Node *)malloc(sizeof(Node));
    initLinkList(node);
    int num = 8;
    insertLinkList(node, 0, &num);
    num  = 9;
    insertLinkList(node, 0, &num);
    num = 122;
    insertLinkList(node, 1, &num);
    printf("the link list should be: 9 122 8, and it is: ");
    printLinkList(node);
    delLinkList(node, 1);
    printf("the link list should be: 122 8, and it is: ");
    printLinkList(node);
    
}
void testGetLinkListElm()
{
    int data = 0;
    Node *node = (Node *)malloc(sizeof(Node));
    initLinkList(node);
    int num = 8;
    insertLinkList(node, 0, &num);
    getLinkListElm(node, 1, &data);
    printf("data should be 8, and it is: %d\n", data);
    num = 9;
    insertLinkList(node, 1, &num);
    num = 10;
    insertLinkList(node, 2, &num);
    getLinkListElm(node, 3, &data);
    printf("data should be 10, and it is: %d\n", data);
}

当前题目:数据结构之线性表
本文来源:http://bjjierui.cn/article/ghocde.html

其他资讯