设计一个有序链表建立的程序,能够将无序输入的整数生成有序链表
来源:百度知道 编辑:UC知道 时间:2024/05/26 23:16:16
非常紧急,谢谢
给你一个链表的库,alpha版,嘿嘿
/******************************************************/
typedef struct node
{
struct node * previous;
struct node * next;
}NODE_S;
typedef struct list
{
NODE_S node;
int count;
}LIST_S;
#define TAIL node.previous
#define HEAD node.next
void lstInit(LIST_S * pLst);
void lstAdd(LIST_S * pLst, NODE_S * pNode);
void lstInsert(LIST_S * pLst, NODE_S * pPrevious, NODE_S * pNode);
void lstDelete(LIST_S * pLst, NODE_S * pNode);
NODE_S * lstFirst(LIST_S * pLst);
NODE_S * lstLast(LIST_S * pLst);
NODE_S * lstGet(LIST_S * pLst);
NODE_S * lstNStep(NODE_S * pNode, int nStep);
NODE_S * lstNth(LIST_S * pLst, int nodeNum);
NODE_S * lstPrevious(NODE_S * pNode);
NODE_S * lstNext(NODE_S * pNode);
int lstCount(LIST_S * pLst);
int lstFind(LIST_S * pLst, NODE_S * pNode);
/**
*@brief Initialize a list.
*