单循环链表的实现

Author: wang-jun-coder

da-hua-shu-ju-jie-gou/03-list/README.md

@@ -475,7 +475,39 @@ int StaticLinkListLength(StaticLinkList space) {
 
 
 
+## 循环链表
+**将单链表中终端节点的指针端由空指针改为指向头结点， 就使整个单链表形成一个环， 这种头尾相接的单链表称为循环连链表（circular linked list）**
 
+### 循环链表的合并
+```c
+/**
+ 合并两个单循环链表
+ 
+ @param list 主单循环链表
+ @param anotherList 从单循环链表
+ @return 操作是否成功
+ */
+Status UnionCircularLinkList(CircularLinkList *list, CircularLinkList *anotherList) {
+    
+    CircularLinkList rearA = (*list);
+    CircularLinkList rearB = (*anotherList);
+    
+    while (rearA->next != *list) {
+        rearA = rearA->next;
+    }
+    while (rearB->next != *anotherList) {
+        rearB = rearB->next;
+    }
+    
+    rearA->next = (*anotherList)->next;
+    rearB->next = (*list);
+
+    free((*anotherList));
+    *anotherList = NULL;
+
+    return OK;
+}
+```
 
 
 

da-hua-shu-ju-jie-gou/03-list/list/list.xcodeproj/project.pbxproj

@@ -11,6 +11,7 @@
 		DA48D10821EE11D6006A240B /* main.c in Sources */ = {isa = PBXBuildFile; fileRef = DA48D10721EE11D6006A240B /* main.c */; };
 		DA48D11021EE193A006A240B /* SqList.c in Sources */ = {isa = PBXBuildFile; fileRef = DA48D10F21EE193A006A240B /* SqList.c */; };
 		DA67B4AF21EF7AFA002D3947 /* LinkList.c in Sources */ = {isa = PBXBuildFile; fileRef = DA67B4AE21EF7AFA002D3947 /* LinkList.c */; };
+		DA8512712220DE23007A250C /* CircularList.c in Sources */ = {isa = PBXBuildFile; fileRef = DA8512702220DE23007A250C /* CircularList.c */; };
 /* End PBXBuildFile section */
 
 /* Begin PBXCopyFilesBuildPhase section */
@@ -35,6 +36,8 @@
 		DA67B4AB21EF75A4002D3947 /* List.h */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.h; path = List.h; sourceTree = "<group>"; };
 		DA67B4AD21EF7AFA002D3947 /* LinkList.h */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.h; path = LinkList.h; sourceTree = "<group>"; };
 		DA67B4AE21EF7AFA002D3947 /* LinkList.c */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.c; path = LinkList.c; sourceTree = "<group>"; };
+		DA85126F2220DE23007A250C /* CircularList.h */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.h; path = CircularList.h; sourceTree = "<group>"; };
+		DA8512702220DE23007A250C /* CircularList.c */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.c; path = CircularList.c; sourceTree = "<group>"; };
 /* End PBXFileReference section */
 
 /* Begin PBXFrameworksBuildPhase section */
@@ -80,6 +83,7 @@
 				DA48D11121EE1956006A240B /* sqList */,
 				DA67B4AC21EF7AEE002D3947 /* linkList */,
 				DA054119221AD6BC004519F5 /* staticList */,
+				DA85126E2220DE08007A250C /* cicularList */,
 				DA48D10721EE11D6006A240B /* main.c */,
 			);
 			path = list;
@@ -103,6 +107,15 @@
 			path = linkList;
 			sourceTree = "<group>";
 		};
+		DA85126E2220DE08007A250C /* cicularList */ = {
+			isa = PBXGroup;
+			children = (
+				DA85126F2220DE23007A250C /* CircularList.h */,
+				DA8512702220DE23007A250C /* CircularList.c */,
+			);
+			path = cicularList;
+			sourceTree = "<group>";
+		};
 /* End PBXGroup section */
 
 /* Begin PBXNativeTarget section */
@@ -160,6 +173,7 @@
 			buildActionMask = 2147483647;
 			files = (
 				DA48D10821EE11D6006A240B /* main.c in Sources */,
+				DA8512712220DE23007A250C /* CircularList.c in Sources */,
 				DA05411C221AD6DC004519F5 /* StaticList.c in Sources */,
 				DA67B4AF21EF7AFA002D3947 /* LinkList.c in Sources */,
 				DA48D11021EE193A006A240B /* SqList.c in Sources */,

da-hua-shu-ju-jie-gou/03-list/list/list/List.h

@@ -41,5 +41,15 @@ typedef int  Status;            // Status 是函数的类型,其值是函数结
 // 线性表存储的数据结构定义
 typedef int ElemType;           // ElemType类型根据实际情况而定, 这里假设为 int
 
+/**
+ 线性表的单链表、单循环链表的存储结构
+ 
+ 结点由存放数据元素的数据域和存放后继结点地址的指针域组成
+ */
+typedef struct Node {
+    ElemType data;
+    struct Node *next;
+} Node;
+
 
 #endif /* List_h */