SQL怎么把一个单链表分解成两个单链表

程序如下：

#include <stdioh>

#include <stdlibh>

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不能完全相互通用。

利用Java开发数据库应用系统时，经常需要在用户界面上显示查询结果。由于SUN公司提供的JDK1x开发工具包不是可视化的集成开发环境（IDE），不能象Delphi、VB那样方便地把查询结果在DBGrid等表格中显示出来。因此，只能靠自己编写代码来实现。

在实际应用中，我们可以利用Vector、JTable、AbstractTableModel等三个类较好地解决这一问题。以下，详细介绍一下实现方法。

· 一、 类Vector、类JTable及类AbstractTableModel简介：

1、 类Vector：

类Vector是Java的历史集合类，隶属于javautil包。它包装了异构链表和数组杂合体，具有以下两个特点：

向量是异构的，不要求每个元素的类型相同，向量中可以混合多种对象类型；

向量是数组杂合体，因为它们可以在增加元素时动态增大。

其异构性正好符合数据库记录中属性类型不一的特点，而其动态性也正好符合数据库查询时，结果集记录个数不定的特点。

类Vector定义如下：

public class Vector extends AbstractList

implements List , Cloneable , Serializable{…}

实现了向量成员的查找、新增、删除等方法。如：add(Object obj)可方便地加入一个对象；get(int index)可方便地得到向量中的一个对象；remove(Object obj)。则可方便地删除向量中一个对象。

· 2、 类JTable：

JTable组件是Swing组件中比较复杂的小件，隶属于javaxswing包，它能以二维表的形式显示数据。类JTable定义如下：

public class JTable extends JComponent

implements TableModelListener, Scrollable, TableColumnModelListener,

ListSelectionListener, CellEditorListener, Accessible{…}

类JTable在显示数据时具有以下特点：

可定制性：可以定制数据的显示方式和编辑状态；

异构性：可以显示不同类型的数据对象，甚至包括颜色、图标等复杂对象；

简便性：可以以缺省方式轻松地建立起一个二维表。

其可定制性可满足不同用户和场合的要求，异构性也正好符合数据库访问结果集中属性类型不一的特点。类JTable提供了极为丰富的二维表格 *** 作方法，如设置编

辑状态、显示方式、选择行列等，在此不一一赘述。

使用类JTable显示数据之前，必须根据情况生成定制模型、单元绘制器或单元编辑器。类AbstractListModel用来定制用户自己的数据模型，这个类在后面要介绍。

TableCellRenderer接口用来定制单元绘制器，TableCellEditor接口用来定制单元编辑器，这两个接口主要用于颜色对象的处理上，在示例中没有用到，不做过多说明。

· 3、 类AbstractTableModel：

类AbstractTableModel是一个抽象类，没有完全实现，不能实例化，使用时必须在程序中实现方法。它隶属于javaxswingtable 。类定义如下：

public abstract class AbstractTableModel extends Object

implements TableModel, Serializable{…}

类AbstractTableModel提供了TableModel接口中绝大多数方法的缺省实现。TableModel接口定义了JTable 的基础数据结构。用户要生成自己的数据模型，本来可以

通过实现TableModel接口中所有方法来满足要求，但管理听众表的功能对于所有数据模型是共同的，所以在javaxswingtable中又定义了类AbstractTableModel来

处理这个工作。它既管理听众表，又为生成TableModelEvents事件并委托给听众提供了便利。

要想生成一个具体的TableModel作为AbstractTableMode的子类，至少必须实现下面三个方法：

public int getRowCount();

public int getColumnCount();

public Object getValueAt(int row, int column);

至此，我们可以建立一个简单二维表（5×5），实现方法如下：

TableModel dataModel = new AbstractTableModel() {

public int getColumnCount() { return 5; }

public int getRowCount() { return 5;}

public Object getValueAt(int row, int col) { return new Integer(rowcol); }

};

JTable table = new JTable(dataModel);

JScrollPane scrollpane = new JScrollPane(table);

· 二、 数据库及其连接方法简介：

示例采用Sybase数据库系统，数据库存放在数据库服务器中。路径为：D:/WORKER，数据库名为：workerdbf。具有以下字段：

字段名

类型

Wno（职工号）

VARCHAR

Wname（职工名）

VARCHAR

Sex（性别）

VARCHAR

Birthday（出生日期）

DATE

Wage（工资）

FLOAT

要连接此数据库，需使用javasql包中的类DriverManager。此类是用于管理JDBC驱动程序的实用程序类。它提供了通过驱动程序取得连接、注册，撤消驱动程序， 设置登记和数据库访问登录超时等方法。具体连接方法如下：

第一步：定位、装入和链接SybDriver类；

driver="comsybasejdbcSybDriver";

SybDriver sybdriver=(SybDriver)ClassforName(driver)newInstance();

第二步：注册SybDriver类；

DriverManagerregisterDriver(sybdriver);

第三步：取得连接（SybConnection）对象引用。

user="sa";

password="";

url="jdbc:sybase:Tds:202117203114:5000/WORKER";

SybConnection connection=(SybConnection)DriverManagergetConnection

(url,user,password);

建立完连接后，即可通过Statement接口进行数据库的查询与更改。

· 三、 实现方法：

限于篇幅，在此只给出核心代码，包引入、界面处理、变量定义等部分不再介绍。

第一步：对象声明。

AbstractTableModel tm;//声明一个类AbstractTableModel对象

JTable jg_table;//声明一个类JTable对象

Vector vect;//声明一个向量对象

JScrollPane jsp;//声明一个滚动杠对象

String title[]={"职工号","职工名","性别","出生日期","工资"};

//二维表列名

第二步：定制表格。

1、实现抽象类AbstractTableModel对象tm中的方法：

vect=new Vector();//实例化向量

tm=new AbstractTableModel(){

public int getColumnCount(){

return titlelength;}//取得表格列数

public int getRowCount(){

return vectsize();}//取得表格行数

public Object getValueAt(int row,int column){

if(!vectisEmpty())

return

((Vector)vectelementAt(row))elementAt(column);

else

return null;}//取得单元格中的属性值

public String getColumnName(int column){

return title[column];}//设置表格列名

public void setValueAt(Object value,int row,int column){}

//数据模型不可编辑，该方法设置为空

public Class getColumnClass(int c){

return getValueAt(0,c)getClass();

}//取得列所属对象类

public boolean isCellEditable(int row,int column){

return false;}//设置单元格不可编辑，为缺省实现

};

2、定制表格：

jg_table=new JTable(tm);//生成自己的数据模型

jg_tablesetToolTipText("显示全部查询结果");//设置帮助提示

jg_tablesetAutoResizeMode(JTableAUTO_RESIZE_OFF);

//设置表格调整尺寸模式

jg_tablesetCellSelectionEnabled(false);//设置单元格选择方式

jg_tablesetShowVerticalLines(true);//设置是否显示单元格间的分割线

jg_tablesetShowHorizontalLines(true);

jsp=new JScrollPane(jg_table);//给表格加上滚动杠

第三步：显示查询结果。

1、 连接数据库：第二部分已给出。

2、 数据库查询：

Statement stmt=connectioncreateStatement();

ResultSet rs=stmtexecuteQuery("select from worker");

3、 显示查询结果：

vectremoveAllElements();//初始化向量对象

tmfireTableStructureChanged();//更新表格内容

while(rsnext()){

Vector rec_vector=new Vector();

//从结果集中取数据放入向量rec_vector中

rec_vectoraddElement(rsgetString(1));

rec_vectoraddElement(rsgetString(2));

rec_vectoraddElement(rsgetString(3));

rec_vectoraddElement(rsgetDate(4));

rec_vectoraddElement(new Float(rsgetFloat(5)));

vectaddElement(rec_vector);//向量rec_vector加入向量vect中

}

tmfireTableStructureChanged();//更新表格，显示向量vect的内容。

以上就是关于SQL怎么把一个单链表分解成两个单链表全部的内容，包括:SQL怎么把一个单链表分解成两个单链表、Java里用tableModel接收从数据库查询出来的数据该怎么做求详解，最好可以教我一下怎么实现、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！