數據結構之順序表(二)

這是接著之前的剩下來的部分:

#include <stdlib.h>
#include "SeqList.h"
#include <stdio.h>SeqList *Create_List()
{//創建一個順序表SeqList* s = (SeqList*)malloc(sizeof(SeqList)/sizeof(char));if (NULL == s){return NULL;}//初始化順序的成員//為順序表分配存儲空間s->list = (SeqData*)malloc(sizeof(SeqData)/sizeof(char) * INIT_SIZE);if (s->list == NULL){free(s);        //創建存儲空間失敗,先釋放順序表結點return NULL;}s->max_len = INIT_SIZE; s->len = 0;return s;
}void Destroy(SeqList *s)
{if (NULL == s){return;}//先釋放存儲空間free (s->list);//釋放順序表free (s);   
}int AgainMalloc(SeqList* s)
{if (NULL == s){return FALSE;}//新申請的空間的字節數int new_size = sizeof(SeqData)/sizeof(char) * (INIT_SIZE + INCRESS_SIZE);SeqData* tmp = (SeqData*)realloc(s->list, new_size);if (NULL == tmp){return FALSE;}s->list = tmp;s->max_len += INCRESS_SIZE;return TRUE;    
}int Insert_Last(SeqList* s, SeqData data)
{if (NULL == s){return FALSE;}//檢測順序表是否存滿if (s->len == s->max_len){//擴展空間if (AgainMalloc(s) != TRUE){return FALSE;}}//插入數據s->list[s->len] = data;s->len++;return TRUE;
}int Insert_Head(SeqList* s, SeqData data)
{if (NULL == s){return FALSE;}//檢查順序表是否存滿if (s->len == s->max_len){if (AgainMalloc(s) != TRUE){return FALSE;}}//進行移位int i;for (i = s->len-1; i >= 0; i--){s->list[i+1] = s->list[i];}s->list[0] = data;s->len++;return TRUE;
}int Insert_Pos(SeqList* s, int pos, SeqData data)
{if (NULL == s || pos < 0 || pos >s->len){return FALSE;}//檢測順序表是否存滿if (s->len == s->max_len){if (AgainMalloc(s) != TRUE){return FALSE;}}//進行移位int i;for (i = s->len-1; i >= pos; i--){s->list[i+1] = s->list[i];}s->list[pos] = data;s->len++;return TRUE;    
}int GetData(SeqList* s, int pos, SeqData* x)
{if (s == NULL || pos < 0 ||pos >= s->len || x == NULL){return FALSE;}*x = s->list[pos];return TRUE;
}int FindData(SeqList* s, SeqData data, SeqData* x)
{if (s == NULL || x == NULL){return FALSE;}int i;int flag = 0;for (i = 0; i < s->len; i++){if (s->list[i] == data){*x = i;flag = 1;break;}}if (flag == 0){return FALSE;}return TRUE;
}int Delete_Pos(SeqList* s, int pos)
{if (NULL == s || pos < 0|| pos >= s->len){return FALSE;}//移動元素int i;for (i = pos; i < s->len-1; i++){s->list[i] = s->list[i+1];}s->len--;return TRUE;
}int Delete_Data(SeqList* s, SeqData data)
{if (NULL == s){return FALSE;}int index = -1;if (FindData(s, data, &index) == FALSE){return FALSE;}return Delete_Pos(s, index);
}int Reverse_List(SeqList* s)
{if (NULL == s){return FALSE;}int min = 0;int max = s->len - 1;SeqData tmp;while (min < max){tmp = s->list[min];s->list[min++] = s->list[max];s->list[max--] = tmp;}return TRUE;
}SeqList* Merge_List(SeqList* s1, SeqList *s2)
{if (NULL == s1 || NULL == s2){return NULL;}SeqList* s3 = (SeqList*)malloc(sizeof(SeqList)/sizeof(char));if (NULL == s3){return NULL;}//為s3分配存儲空間int size = sizeof(SeqData)/sizeof(char)* (s1->len + s2->len);s3->list = (SeqData*)malloc(size);s3->len  = s1->len + s2->len;s3->max_len = s3->len;int i = 0;      //遍歷 s1int j = 0;      //遍歷 s2int k = 0;      //遍歷 s3while (i < s1->len && j < s2->len){if (s1->list[i] < s2->list[j]){s3->list[k++] = s1->list[i++];}else{s3->list[k++] = s2->list[j++];}}while (i < s1->len){s3->list[k++] = s1->list[i++];}return s3;
}void Display(SeqList* s)
{if (NULL == s){return ;}int i;int count = 0;for (i = 0; i < s->len; i++){if (0 == i % 4){printf ("\n");}printf ("%8d", s->list[i]);}printf ("\n");}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/448561.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/448561.shtml
英文地址,請注明出處:http://en.pswp.cn/news/448561.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Dynamics CRM 2015 站點地圖公告配置實體顯示名稱的變更

CRM更新2015后&#xff0c;在設置里找不到公告配置了 在原來的位置上你會東西一個叫活動源配置的東西&#xff0c;點開看后就是原來的公告配置。 版權聲明&#xff1a;本文為博主原創文章&#xff0c;未經博主允許不得轉載。 轉載于:https://www.cnblogs.com/VicTang/p/4799531…

解決:liunx 光標消失(顯示光標)

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 2個命令可以管控光標&#xff1a; 隱藏光標 &#xff1a; echo -e "\033[?25l" 顯示光標 &#xff1a; echo -e "\0…

科?目?三?路?考?操?作?步?驟

科目三路考操作步驟 一、起步前五大操作順序&#xff1a; 1.檢查手制動是否拉緊 2.踩下離合器踏板&#xff0c;掛空擋 3.開汽車電源 4.輕踩油門&#xff08;電噴車不需要&#xff09;&#xff0c;接通馬達 5.發動后&#xff0c;手馬上離開 二、起步順序6個步驟&…

漫談微服務架構:什么是Spring Cloud,為何要選擇Spring Cloud

Spring Cloud是基于Spring Boot的&#xff0c;因此還在使用SpringMVC的同學要先了解Spring Boot。先上一段官話&#xff0c;Spring Cloud是一個基于Spring Boot實現的云應用開發工具&#xff0c;它為基于JVM的云應用開發中涉及的配置管理、服務發現、斷路器、智能路由、微代理、…

數據結構之頭指針鏈表de三種插入方式(頭插法,尾插法,在pos處插入)

1、頭插法&#xff1a; 流程&#xff1a;1 &#xff0c;判斷傳入數據是否正確 2&#xff0c;如果正確則創建一個新的節點&#xff0c;并判斷節點是否創建成功 3&#xff0c;然后給節點成員變量賦值 4&#xff0c;最后讓新節點變為鏈表的第一個節點。 代碼實現: // 鏈表的頭插…

c# 科學計數法值轉換成正常值,返回字符串

/// <summary>/// 科學計數法值轉換成正常值/// </summary>/// <param name"value"></param>/// <returns></returns>public string ValueScientificNotationConvert(JToken value){if (value null) return "";var …

使用 Docker 部署 Node 服務

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 前言   Docker 是一個開源的容器引擎。開發者可以將自己的應用以及依賴打包為一個可移植的容器&#xff0c;然后發布到 Linux 機器上。…

科目三電子考的通過率普遍偏低

據調查&#xff0c;科目三電子考的通過率普遍偏低&#xff0c;是學員們公認的最難考項目。今天小編要通過自己的所看所聽分析科目三電子考通過率低的三大原因。 原因一&#xff1a;考生基本功不扎實 從歷年來考試失敗的理由中&#xff0c;可以發現&#xff0c;大多都出現上車、…

打印python包含漢字報SyntaxError: Non-ASCII character '\xe4' in file

因為本人主要使用Scala語言&#xff0c;但是之前同事包括老大都是使用python&#xff0c;加上python在spark的使用中的確越來越受歡迎&#xff0c;所以最近準備入坑python&#xff0c;但是裝完寫demo的時候出了問題&#xff0c;如下&#xff1a; 查了下發現&#xff0c;這是pyt…

數據結構之頭指針鏈表的逆序、輸出和指定位置的刪除

頭指針鏈表指定位置的刪除 實現&#xff1a;1&#xff0c;先判斷傳入的數據是否正確&#xff0c;然后再判斷是否為空表&#xff0c;最后判斷pos的值是否滿足題意 2&#xff0c;分刪除位置為1和不為1討論&#xff1a;為1時&#xff0c;直接將h指向第二個節點并釋放第一個節點的…

軟件包管理 之 fedora-rpmdevtools 工具介紹

作者&#xff1a;北南南北來自&#xff1a;LinuxSir.Org提要&#xff1a;fedora-rpmdevtools 是一款Fedora的RPM包的開發工具&#xff0c;用于Fedora Core 2.0 以上版本&#xff1b; 正文 一、fedora-rpmdevtools 介紹&#xff1b; 用于制作RPM包的工具&#xff0c;為開發者提供…

Node.js 多版本安裝配置(Window、Ubuntu 、CentOS 、Mac OS、Cloud Studio)

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 向大家介紹在window和Linux上安裝Node.js的方法。 本安裝教程以Node.js v4.4.3 LTS(長期支持版本)版本為例。 Node.js安裝包及源碼下載…

場外科目三考試技巧

科目三考試可以說是學車中最有用的&#xff0c;因為這和將來正式上路是完全相同的&#xff0c;所以掌握c1科目三考試技巧也是很必要的。下面就來看看小編為大家總結的場外科目三考試技巧吧。 一、考前準備 要從車頭前繞過進入車內&#xff0c;并注意關牢車門&#xff0c;之后雙…

數據結構之單鏈表(頭結點)的一些常用操作(增刪改查逆)

刪除指定結點 流程&#xff1a;判斷傳入數據和pos的位置是否符題意——找到刪除位置的前一個結點&#xff0c;找到后要判斷所找的位置是否越界——刪除指定結點。代碼&#xff1a; //刪除指定結點 int Delete_Pos(Node* h, int pos) {if (NULL h || pos < 1){return FALS…

cookie ? 利用cookie實現 顯示上次訪問時間?

二、 <%page import"java.text.SimpleDateFormat"%> <%page import"java.util.Date"%> <% page language"java" contentType"text/html; charsetUTF-8"pageEncoding"UTF-8"%> <!DOCTYPE html PUBLIC &…

Java9Java10 Java11新特性

1轉載于:https://www.cnblogs.com/LXL616/p/11100177.html

數據結構之頭結點鏈表的三種插入方式(頭插法,尾插法,在pos處插入)

創建頭結點 流程&#xff1a;首先創建頭結點表指針并為其分配空間——并將頭結點指向空&#xff0c;防止出現段錯誤。 代碼&#xff1a; //創建頭結點 Node* Create_List () {//創建頭結點Node* list (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL list) //檢驗…

JAVA 構造 MAP 并初始化 MAP、定義時就初始化

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 第一種方法&#xff1a;static塊初始化 public class Demo{private static final Map<String, String> myMap;static{myMap new…

心?理?學?家?告?訴?你?:?男?女?怎?樣?才?叫?合?適

心理學家認為..判斷男女兩個人是否適合牽手..應考慮以下10個因素.. 第一..彼此都是對方的好朋友..不帶任何條件..喜歡與對方在一起.. 第二..彼此很容易溝通..互相可以很敞開地坦白任何事情..而不必擔心被對方懷疑或輕視.. 第三..兩人在心靈上有共同的理念和價值觀..并…

回溯---分割字符串使得每個部分都是回文數

分割字符串使得每個部分都是回文數 131. Palindrome Partitioning (Medium) For example, given s "aab", Return[["aa","b"],["a","a","b"] ] 題目描述&#xff1a; 給定一個字符串&#xff0c;將其分割成回文串…