码迷,mamicode.com
首页 > 编程语言 > 详细

c语言顺序表实现

时间:2020-05-05 10:53:02      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:联系   msql   第一个   ptr   get   ||   之间   获取   open   

  顺序表是程序员在编程中会经常用到的数据结构,简单来说,顺表就是用数组来存储

数据和数据与数据之间的联系。

技术图片
 1 #pragma once
 2 #include<stdio.h>
 3 #include<malloc.h>
 4 
 5 typedef int ElemType; //假定线性表的元素类型为整型
 6 #define LIST_SIZE 1024 //假定线性表长度是1024
 7 #define TRUE 1
 8 #define FALSE 0
 9 typedef struct {
10     ElemType data[LIST_SIZE];
11     int last; //指向最后一个节点的位置
12 }SequenList;
13 
14 SequenList *lptr;
sequenceList.h
技术图片
  1 #include "sequece.h"
  2 #include <iostream>
  3 using namespace std;
  4 
  5 //初始化
  6 SequenList *InitSeq(void) {
  7     SequenList *pList;
  8     pList =(SequenList*) malloc(sizeof(SequenList));
  9     if (pList!=NULL) {
 10         pList->last = 0;//初始化成功,且长度为0
 11     }
 12     return pList;
 13 }
 14 
 15 
 16 //求长度:求线性表中的元素个数
 17 int GetSizeSeq(SequenList* pList) {
 18     return pList->last;
 19 }
 20 
 21 //取元素:取给定位置的元素值
 22 //pList:目标元素顺序表,获取元素的下标:pos, e:将元素值放入
 23 int GetElemSqList(SequenList*pList, int pos, ElemType *e) {
 24     if (pos<0 || pos>pList->last) {
 25         return FALSE;
 26     }
 27     if (pList->last <= 0) {
 28         return FALSE;
 29     }
 30     //说明此时pos在0--n之间
 31     *e = pList->data[pos];
 32     return TRUE;
 33 }
 34 
 35 //查元素:查找给定元素的位置
 36 //相同值取第一个
 37 //返回值:-1表示没有找到,否则返回带查找元素的角标
 38 //pList:传入的数组顺序表,key比对值
 39 int LocateElemSeqList(SequenList*pList, ElemType key) {
 40     for (int i = 0; i < pList->last; ++i) {
 41         if (pList->data[i] == key) {
 42             return i;
 43         }
 44     }
 45     return -1;
 46 }
 47 
 48 //插入元素:在指定位置插入元素
 49 //插入的位置为K:k:0--n-1
 50 //顺序表:不满
 51 //pList:目标顺序表,x待插入的元素,k插入的位置
 52 int  InsertElemSqList(SequenList*pList, ElemType x, int k) {
 53 
 54     //顺序表尚未填满
 55     if (pList->last >= LIST_SIZE - 1)
 56     {
 57         return FALSE;
 58     }
 59     //表明K是有效位置
 60     if (k<0 || k>(pList->last+1)) {
 61         return FALSE;
 62     }
 63     for (int j = pList->last; j >= k; j--) {
 64         pList->data[j + 1] = pList->data[j];
 65     }
 66     pList->data[k] = x;
 67     pList->last++;
 68     return TRUE;
 69 }
 70 
 71 //删除:删除指定位置的元素或者删除给定的值
 72 //pList:目标数组,k表示需要删除的位置
 73 int DelElemSeqList(SequenList*pList, int k) {
 74     if ((k >= 0 && k <= pList->last-1) && (pList->last != 0)) {
 75         for (int j = k; j <= pList->last-1; j++) {
 76             pList->data[j] = pList->data[j + 1];
 77         }
 78         pList->last--;
 79         return TRUE;
 80     }
 81     return FALSE;
 82 }
 83 
 84 //遍历元素:从头到尾
 85 void showSeqList(SequenList*pList) {
 86     for (int i = 0; i < pList->last; ++i) {
 87         printf("%d ", pList->data[i]);
 88     }
 89 }
 90 
 91 int main()
 92 {
 93     lptr = InitSeq(); 
 94     if (lptr) {
 95         //todo:继续使用这个顺序表
 96         for (int i = 0; i < 10; ++i) {
 97             InsertElemSqList(lptr,i,i);
 98 
 99         }
100         cout << endl;
101         cout << "length=" << GetSizeSeq(lptr) << endl;
102         printf("************\n");
103         showSeqList(lptr);
104         DelElemSeqList(lptr, 9);
105         printf("************\n");
106         showSeqList(lptr);
107         cout << endl;
108         cout << "length=" << GetSizeSeq(lptr) << endl;
109         int pos = LocateElemSeqList(lptr, 6);
110         cout << "元素6位置" << pos << endl;
111     }
112     else {
113         //to do
114     }
115 
116 }
main.c

 

c语言顺序表实现

标签:联系   msql   第一个   ptr   get   ||   之间   获取   open   

原文地址:https://www.cnblogs.com/xuelanga000/p/12829624.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!