-first

JalorOo · Sep 2, 2020 · 896e9fa · 896e9fa
commit 896e9fa
Show file tree

Hide file tree

Showing 10 changed files with 516 additions and 0 deletions.
diff --git a/.DS_Store b/.DS_Store
diff --git a/ADT.xcodeproj/project.pbxproj b/ADT.xcodeproj/project.pbxproj
@@ -0,0 +1,288 @@
+// !$*UTF8*$!
+{
+	archiveVersion = 1;
+	classes = {
+	};
+	objectVersion = 50;
+	objects = {
+
+/* Begin PBXBuildFile section */
+		3346CF8D24FDE480005EADE7 /* main.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 3346CF8C24FDE480005EADE7 /* main.cpp */; };
+/* End PBXBuildFile section */
+
+/* Begin PBXCopyFilesBuildPhase section */
+		3346CF8724FDE480005EADE7 /* CopyFiles */ = {
+			isa = PBXCopyFilesBuildPhase;
+			buildActionMask = 2147483647;
+			dstPath = /usr/share/man/man1/;
+			dstSubfolderSpec = 0;
+			files = (
+			);
+			runOnlyForDeploymentPostprocessing = 1;
+		};
+/* End PBXCopyFilesBuildPhase section */
+
+/* Begin PBXFileReference section */
+		3346CF8924FDE480005EADE7 /* ADT */ = {isa = PBXFileReference; explicitFileType = "compiled.mach-o.executable"; includeInIndex = 0; path = ADT; sourceTree = BUILT_PRODUCTS_DIR; };
+		3346CF8C24FDE480005EADE7 /* main.cpp */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.cpp.cpp; path = main.cpp; sourceTree = "<group>"; };
+		33D3607124FF3F9B00F3DFF3 /* SEQLIST.hpp */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.cpp.h; path = SEQLIST.hpp; sourceTree = "<group>"; };
+		33D3607224FF614700F3DFF3 /* NODE.h */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.h; path = NODE.h; sourceTree = "<group>"; };
+		33D3607324FF61BF00F3DFF3 /* LINKLIST.h */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.h; path = LINKLIST.h; sourceTree = "<group>"; };
+/* End PBXFileReference section */
+
+/* Begin PBXFrameworksBuildPhase section */
+		3346CF8624FDE480005EADE7 /* Frameworks */ = {
+			isa = PBXFrameworksBuildPhase;
+			buildActionMask = 2147483647;
+			files = (
+			);
+			runOnlyForDeploymentPostprocessing = 0;
+		};
+/* End PBXFrameworksBuildPhase section */
+
+/* Begin PBXGroup section */
+		3346CF8024FDE480005EADE7 = {
+			isa = PBXGroup;
+			children = (
+				3346CF8B24FDE480005EADE7 /* ADT */,
+				3346CF8A24FDE480005EADE7 /* Products */,
+			);
+			sourceTree = "<group>";
+		};
+		3346CF8A24FDE480005EADE7 /* Products */ = {
+			isa = PBXGroup;
+			children = (
+				3346CF8924FDE480005EADE7 /* ADT */,
+			);
+			name = Products;
+			sourceTree = "<group>";
+		};
+		3346CF8B24FDE480005EADE7 /* ADT */ = {
+			isa = PBXGroup;
+			children = (
+				3346CF8C24FDE480005EADE7 /* main.cpp */,
+				33D3607124FF3F9B00F3DFF3 /* SEQLIST.hpp */,
+				33D3607224FF614700F3DFF3 /* NODE.h */,
+				33D3607324FF61BF00F3DFF3 /* LINKLIST.h */,
+			);
+			path = ADT;
+			sourceTree = "<group>";
+		};
+/* End PBXGroup section */
+
+/* Begin PBXNativeTarget section */
+		3346CF8824FDE480005EADE7 /* ADT */ = {
+			isa = PBXNativeTarget;
+			buildConfigurationList = 3346CF9024FDE480005EADE7 /* Build configuration list for PBXNativeTarget "ADT" */;
+			buildPhases = (
+				3346CF8524FDE480005EADE7 /* Sources */,
+				3346CF8624FDE480005EADE7 /* Frameworks */,
+				3346CF8724FDE480005EADE7 /* CopyFiles */,
+			);
+			buildRules = (
+			);
+			dependencies = (
+			);
+			name = ADT;
+			productName = ADT;
+			productReference = 3346CF8924FDE480005EADE7 /* ADT */;
+			productType = "com.apple.product-type.tool";
+		};
+/* End PBXNativeTarget section */
+
+/* Begin PBXProject section */
+		3346CF8124FDE480005EADE7 /* Project object */ = {
+			isa = PBXProject;
+			attributes = {
+				LastUpgradeCheck = 1110;
+				ORGANIZATIONNAME = Jalor;
+				TargetAttributes = {
+					3346CF8824FDE480005EADE7 = {
+						CreatedOnToolsVersion = 11.1;
+					};
+				};
+			};
+			buildConfigurationList = 3346CF8424FDE480005EADE7 /* Build configuration list for PBXProject "ADT" */;
+			compatibilityVersion = "Xcode 9.3";
+			developmentRegion = en;
+			hasScannedForEncodings = 0;
+			knownRegions = (
+				en,
+				Base,
+			);
+			mainGroup = 3346CF8024FDE480005EADE7;
+			productRefGroup = 3346CF8A24FDE480005EADE7 /* Products */;
+			projectDirPath = "";
+			projectRoot = "";
+			targets = (
+				3346CF8824FDE480005EADE7 /* ADT */,
+			);
+		};
+/* End PBXProject section */
+
+/* Begin PBXSourcesBuildPhase section */
+		3346CF8524FDE480005EADE7 /* Sources */ = {
+			isa = PBXSourcesBuildPhase;
+			buildActionMask = 2147483647;
+			files = (
+				3346CF8D24FDE480005EADE7 /* main.cpp in Sources */,
+			);
+			runOnlyForDeploymentPostprocessing = 0;
+		};
+/* End PBXSourcesBuildPhase section */
+
+/* Begin XCBuildConfiguration section */
+		3346CF8E24FDE480005EADE7 /* Debug */ = {
+			isa = XCBuildConfiguration;
+			buildSettings = {
+				ALWAYS_SEARCH_USER_PATHS = NO;
+				CLANG_ANALYZER_NONNULL = YES;
+				CLANG_ANALYZER_NUMBER_OBJECT_CONVERSION = YES_AGGRESSIVE;
+				CLANG_CXX_LANGUAGE_STANDARD = "gnu++14";
+				CLANG_CXX_LIBRARY = "libc++";
+				CLANG_ENABLE_MODULES = YES;
+				CLANG_ENABLE_OBJC_ARC = YES;
+				CLANG_ENABLE_OBJC_WEAK = YES;
+				CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
+				CLANG_WARN_BOOL_CONVERSION = YES;
+				CLANG_WARN_COMMA = YES;
+				CLANG_WARN_CONSTANT_CONVERSION = YES;
+				CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
+				CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
+				CLANG_WARN_DOCUMENTATION_COMMENTS = YES;
+				CLANG_WARN_EMPTY_BODY = YES;
+				CLANG_WARN_ENUM_CONVERSION = YES;
+				CLANG_WARN_INFINITE_RECURSION = YES;
+				CLANG_WARN_INT_CONVERSION = YES;
+				CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
+				CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
+				CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
+				CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
+				CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
+				CLANG_WARN_STRICT_PROTOTYPES = YES;
+				CLANG_WARN_SUSPICIOUS_MOVE = YES;
+				CLANG_WARN_UNGUARDED_AVAILABILITY = YES_AGGRESSIVE;
+				CLANG_WARN_UNREACHABLE_CODE = YES;
+				CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
+				COPY_PHASE_STRIP = NO;
+				DEBUG_INFORMATION_FORMAT = dwarf;
+				ENABLE_STRICT_OBJC_MSGSEND = YES;
+				ENABLE_TESTABILITY = YES;
+				GCC_C_LANGUAGE_STANDARD = gnu11;
+				GCC_DYNAMIC_NO_PIC = NO;
+				GCC_NO_COMMON_BLOCKS = YES;
+				GCC_OPTIMIZATION_LEVEL = 0;
+				GCC_PREPROCESSOR_DEFINITIONS = (
+					"DEBUG=1",
+					"$(inherited)",
+				);
+				GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
+				GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
+				GCC_WARN_UNDECLARED_SELECTOR = YES;
+				GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
+				GCC_WARN_UNUSED_FUNCTION = YES;
+				GCC_WARN_UNUSED_VARIABLE = YES;
+				MACOSX_DEPLOYMENT_TARGET = 10.15;
+				MTL_ENABLE_DEBUG_INFO = INCLUDE_SOURCE;
+				MTL_FAST_MATH = YES;
+				ONLY_ACTIVE_ARCH = YES;
+				SDKROOT = macosx;
+			};
+			name = Debug;
+		};
+		3346CF8F24FDE480005EADE7 /* Release */ = {
+			isa = XCBuildConfiguration;
+			buildSettings = {
+				ALWAYS_SEARCH_USER_PATHS = NO;
+				CLANG_ANALYZER_NONNULL = YES;
+				CLANG_ANALYZER_NUMBER_OBJECT_CONVERSION = YES_AGGRESSIVE;
+				CLANG_CXX_LANGUAGE_STANDARD = "gnu++14";
+				CLANG_CXX_LIBRARY = "libc++";
+				CLANG_ENABLE_MODULES = YES;
+				CLANG_ENABLE_OBJC_ARC = YES;
+				CLANG_ENABLE_OBJC_WEAK = YES;
+				CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
+				CLANG_WARN_BOOL_CONVERSION = YES;
+				CLANG_WARN_COMMA = YES;
+				CLANG_WARN_CONSTANT_CONVERSION = YES;
+				CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
+				CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
+				CLANG_WARN_DOCUMENTATION_COMMENTS = YES;
+				CLANG_WARN_EMPTY_BODY = YES;
+				CLANG_WARN_ENUM_CONVERSION = YES;
+				CLANG_WARN_INFINITE_RECURSION = YES;
+				CLANG_WARN_INT_CONVERSION = YES;
+				CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
+				CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
+				CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
+				CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
+				CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
+				CLANG_WARN_STRICT_PROTOTYPES = YES;
+				CLANG_WARN_SUSPICIOUS_MOVE = YES;
+				CLANG_WARN_UNGUARDED_AVAILABILITY = YES_AGGRESSIVE;
+				CLANG_WARN_UNREACHABLE_CODE = YES;
+				CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
+				COPY_PHASE_STRIP = NO;
+				DEBUG_INFORMATION_FORMAT = "dwarf-with-dsym";
+				ENABLE_NS_ASSERTIONS = NO;
+				ENABLE_STRICT_OBJC_MSGSEND = YES;
+				GCC_C_LANGUAGE_STANDARD = gnu11;
+				GCC_NO_COMMON_BLOCKS = YES;
+				GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
+				GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
+				GCC_WARN_UNDECLARED_SELECTOR = YES;
+				GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
+				GCC_WARN_UNUSED_FUNCTION = YES;
+				GCC_WARN_UNUSED_VARIABLE = YES;
+				MACOSX_DEPLOYMENT_TARGET = 10.15;
+				MTL_ENABLE_DEBUG_INFO = NO;
+				MTL_FAST_MATH = YES;
+				SDKROOT = macosx;
+			};
+			name = Release;
+		};
+		3346CF9124FDE480005EADE7 /* Debug */ = {
+			isa = XCBuildConfiguration;
+			buildSettings = {
+				CODE_SIGN_STYLE = Automatic;
+				DEVELOPMENT_TEAM = HPXHB6T9YT;
+				ENABLE_HARDENED_RUNTIME = YES;
+				PRODUCT_NAME = "$(TARGET_NAME)";
+			};
+			name = Debug;
+		};
+		3346CF9224FDE480005EADE7 /* Release */ = {
+			isa = XCBuildConfiguration;
+			buildSettings = {
+				CODE_SIGN_STYLE = Automatic;
+				DEVELOPMENT_TEAM = HPXHB6T9YT;
+				ENABLE_HARDENED_RUNTIME = YES;
+				PRODUCT_NAME = "$(TARGET_NAME)";
+			};
+			name = Release;
+		};
+/* End XCBuildConfiguration section */
+
+/* Begin XCConfigurationList section */
+		3346CF8424FDE480005EADE7 /* Build configuration list for PBXProject "ADT" */ = {
+			isa = XCConfigurationList;
+			buildConfigurations = (
+				3346CF8E24FDE480005EADE7 /* Debug */,
+				3346CF8F24FDE480005EADE7 /* Release */,
+			);
+			defaultConfigurationIsVisible = 0;
+			defaultConfigurationName = Release;
+		};
+		3346CF9024FDE480005EADE7 /* Build configuration list for PBXNativeTarget "ADT" */ = {
+			isa = XCConfigurationList;
+			buildConfigurations = (
+				3346CF9124FDE480005EADE7 /* Debug */,
+				3346CF9224FDE480005EADE7 /* Release */,
+			);
+			defaultConfigurationIsVisible = 0;
+			defaultConfigurationName = Release;
+		};
+/* End XCConfigurationList section */
+	};
+	rootObject = 3346CF8124FDE480005EADE7 /* Project object */;
+}
diff --git a/ADT.xcodeproj/project.xcworkspace/contents.xcworkspacedata b/ADT.xcodeproj/project.xcworkspace/contents.xcworkspacedata
diff --git a/ADT.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist b/ADT.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+<dict>
+	<key>IDEDidComputeMac32BitWarning</key>
+	<true/>
+</dict>
+</plist>
diff --git a/...xcodeproj/project.xcworkspace/xcuserdata/jalor.xcuserdatad/UserInterfaceState.xcuserstate b/...xcodeproj/project.xcworkspace/xcuserdata/jalor.xcuserdatad/UserInterfaceState.xcuserstate
diff --git a/ADT.xcodeproj/xcuserdata/jalor.xcuserdatad/xcschemes/xcschememanagement.plist b/ADT.xcodeproj/xcuserdata/jalor.xcuserdatad/xcschemes/xcschememanagement.plist
@@ -0,0 +1,14 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+<dict>
+	<key>SchemeUserState</key>
+	<dict>
+		<key>ADT.xcscheme_^#shared#^_</key>
+		<dict>
+			<key>orderHint</key>
+			<integer>0</integer>
+		</dict>
+	</dict>
+</dict>
+</plist>
diff --git a/ADT/LINKLIST.h b/ADT/LINKLIST.h
@@ -0,0 +1,39 @@
+//
+//  LINKLIST.h
+//  ADT
+//
+//  Created by Jalor on 2020/9/2.
+//  Copyright © 2020 Jalor. All rights reserved.
+//
+
+#ifndef LINKLIST_h
+#define LINKLIST_h
+#include <iostream>
+#include "NODE.h"
+using namespace std;
+
+template <typename DataType>
+class LinkList {
+public:
+    LinkList();//建立空的链表
+    LinkList(DataType a[],int n);//建立长度为n的c链表
+    ~LinkList(){}//x析构函数
+    int Length();//求线性表的长度
+    DataType Get(int i);//按位查找，查找第i个元素的值
+    int Locate(DataType x);//按值查找，查找值为x的元素的序号
+    void Insert(int i, DataType x);//插入操作，在第i位插入值为x的元素
+    DataType Delete(int i);//删除操作
+    int Empty();//判断线性表是否为空
+    void PrintList();//打印线性表
+private:
+    Node<DataType>* first;
+};
+
+/*创建链表*/
+template <typename DataType>
+LinkList<DataType>::LinkList() {
+    first = new Node<DataType>;
+    first -> next = nullptr;
+}
+
+#endif /* LINKLIST_h */
diff --git a/ADT/NODE.h b/ADT/NODE.h
@@ -0,0 +1,20 @@
+//
+//  NODE.h
+//  ADT
+//
+//  Created by Jalor on 2020/9/2.
+//  Copyright © 2020 Jalor. All rights reserved.
+//
+
+#ifndef NODE_h
+#define NODE_h
+
+//结点
+template <typename DataType>
+struct Node
+{
+    DataType data;
+    Node<DataType>* next;
+};
+
+#endif /* NODE_h */