设计算法拆分单链表

数据结构：设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B

程序如下：

#include

#include

typedef struct node

{

char data;

struct node *nextPtr;

}*LinkList, Lnode;

static void CreateList(LinkList *headPtr, LinkList *tailPtr, char ch);

static void Decompose(LinkList *headPtrA, LinkList *headPtrB, LinkList *tailPtrB);

static void VisitList(LinkList headPtr);

static void DestroyList(LinkList *headPtr, LinkList *tailPtr);

int main(void)

{

LinkList headPtrA = NULL, tailPtrA = NULL, headPtrB = NULL, tailPtrB = NULL;

char ch;

while (1)

{

printf("Enter ch('@'-quit): ");

scanf(" %c", &ch);

if (ch == '@')

{

break;

}

else

{

CreateList(&headPtrA, &tailPtrA, ch);

}

}

VisitList(headPtrA); /* 打印分解前的链表 */

if (headPtrA != NULL) /* 链表不空的情况对其进行分解 */

{

Decompose(&headPtrA, &headPtrB, &tailPtrB); /* 对链表进行分解*/

}

else

{

printf("headPtrA is empty.\n");

}

VisitList(headPtrA); /* 打印分解后的链表 */

VisitList(headPtrB);

DestroyList(&headPtrA, &tailPtrA); /* 销毁链表 */

DestroyList(&headPtrB, &tailPtrB);

return 0;

}

static void CreateList(LinkList *headPtr, LinkList *tailPtr, char ch)

{

LinkList newPtr;

if ((newPtr = (LinkList)malloc(sizeof(Lnode))) == NULL)

{

exit(1);

}

newPtr -> data = ch;

newPtr -> nextPtr = NULL;

if (*headPtr == NULL)

{

newPtr -> nextPtr = *headPtr;

*headPtr = newPtr;

}

else

{

(*tailPtr) -> nextPtr = newPtr;

}

*tailPtr = newPtr;

}

static void Decompose(LinkList *headPtrA, LinkList *headPtrB, LinkList *tailPtrB)

{

int count = 0;

LinkList cA, pA;

char ch;

cA = NULL;

for (pA = *headPtrA; pA != NULL; cA = pA,pA = pA -> nextPtr)

{

ch = pA -> data;

count++;

if (count % 2 == 0)

{

CreateList(headPtrB, tailPtrB, ch);

cA -> nextPtr = pA -> nextPtr;

}

}

}

static void VisitList(LinkList headPtr)

{

while (headPtr != NULL)

{

printf("%c -> ", headPtr -> data);

headPtr = headPtr -> nextPtr;

}

printf("NULL\n");

}

static void DestroyList(LinkList *headPtr, LinkList *tailPtr)

{

LinkList tempPtr;

while (*headPtr != NULL)

{

tempPtr = *headPtr;

*headPtr = (*headPtr) -> nextPtr;

free(tempPtr);

}

*headPtr = NULL;

*tailPtr = NULL;

}

结构化查询语言(Structured Query Language)简称SQL(发音：/ˈes kjuː ˈel/ "S-Q-L")，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。

结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统, 可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语句可以嵌套，这使它具有极大的灵活性和强大的功能。

1986年10月，美国国家标准协会对SQL进行规范后，以此作为关系式数据库管理系统的标准语言（ANSI X3. 135-1986），1987年得到国际标准组织的支持下成为国际标准。不过各种通行的数据库系统在其实践过程中都对SQL规范作了某些编改和扩充。所以，实际上不同数据库系统之间的SQL不能完全相互通用。

设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点