1、设计一个算法，实现如下功能：删除一已知顺序表中值相同的元素。已知：顺序表的数据结构如下：
typedef struct

{int data[100];

int last; }SQ;

2、设计算法，将一链栈中的元素依次取出，并打印元素值。已知链栈的数据结构如下：
typedef struct node

{int data；

Struct node *next；

}StackNode，*LinkStack；

3、设计算法，将一循环队中的元素依次取出，并打印元素值。已知，循环队的数据结构如下：
typedef struct

{ int data[100]；

int front，rear；

int num；}QNode；

这是一个朋友问我的问题,因为我的数据库结构和算法不好...所以让大家帮一下忙啦.....很好的朋友.谢谢!

补充...他说是要求是使用 c或者c++

删除顺序表中相同的元素

#include <stdio.h>
#include <stdlib.h>
#define LISTSIZE 10
#define INCREMENT 10

typedef struct
{
int *elem;
int length;
int listsize;
}SqList;

static void InitialList(SqList *L);
static void CreateList(SqList *L);
static void DeleteElem(SqList *L);
static void VisitList(SqList L);
static void DestroyList(SqList *L);

int main(void)
{
SqList L;

InitialList(&L); /* 顺序表初始化*/

CreateList(&L); /* 创建顺序表 */

VisitList(L); /* 打印创建后的顺序表 */

DeleteElem(&L); /* 删除顺序表中的相同元素 */

VisitList(L); /* 打印删除后的顺序表 */

DestroyList(&L); /* 销毁顺序表 */

return 0;
}

static void InitialList(SqList *L)
{
if ((((*L).elem = (int*)malloc(sizeof(int) * LISTSIZE))) == NULL)
{
exit(1);
}
(*L).length = 0;
(*L).listsize = LISTSIZE;
}

static void CreateList(SqList *L)
{
int n, i;

printf("Enter elemenet number n: ");
scanf("%d", &n);

for (i = 0; i < n; i++)
{
scanf("%d", &(*L).elem[(*L).length++]);

if ((*L).length >= (*L).listsize)
{
if ((((*L).elem = (int*)realloc((*L).elem, sizeof(int) * ((*L).listsize + INCREMENT)))) == NULL)
{
exit(1);
}
}
}
}

static void DeleteElem(SqList *L)
{
int i, j, *p, *q;

for (i = 0; i < (*L).length - 1; i++)
{
for (j = i + 1; j < (*L).length; j++)
{
if ((*L).elem[i] == (*L).elem[j])
{
p = &(*L).elem[j];
for (q = p + 1; q < &(*L).elem[(*L).length]; q++)
{
*(q - 1) = *q;
}
(*L).length--;
}
}
}
}

static void VisitList(SqList L)
{
int i;

for (i = 0; i < L.length; i++)
{
printf("%d ", L.elem[i]);
}
printf("\n");
}

static void DestroyList(SqList *L)
{
if ((*L).elem != NULL)
{
free((*L).elem);
(*L).elem = NULL;
}
(*L).length = 0;
}

２题，恋栈

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int data;
struct node *nextPtr;
}*LinkList, Lnode;

static void CreateList(LinkList *headPtr);
static void VisitList(LinkList headPtr);
static void DestroyList(LinkList *headPtr);

int main(void)
{
LinkList headPtr = NULL`;

CreateList(&headPtr); /* 创建恋栈*/

VisitList(headPtr); /* 打印恋栈*/

DestroyList(&headPtr); /* 销毁恋栈 */

return 0;
}

static void CreateList(LinkList *headPtr)
{
LinkList newPtr;
int n, i;

printf("Enter node number n: ");
scanf("%d", &n);

for (i = 0; i < n; i++)
{
if ((newPtr = (LinkList)malloc(sizeof(Lnode))) == NULL)
{
exit(1);
}
scanf("%d", &newPtr -> data);
newPtr -> nextPtr = *headPtr;
*headPtr = newPtr;
}
}

static void VisitList(LinkList headPtr)
{
while (headPtr != NULL)
{
printf("%d -> ", headPtr -> data);
headPtr = headPtr -> nextPtr;
}
printf("NULL\n");
}

static void DestroyList(LinkList *headPtr)
{
LinkList tempPtr;

while (*headPtr != NULL)
{
tempPtr = *headPtr;
*headPtr = (*headPtr) -> nextPtr;
free(tempPtr);
}
*headPtr = NULL;
}

谢谢...请问第三题呢??? 麻烦也帮帮忙.. ...感谢大家

哈哈,你这样..QQ留下,..大家交流......感觉这里面人都不错哦!!

循环队列

#include <stdio.h>
#include <stdlib.h>
#define LISTSIZE 100 /* 定义循环队列大小 */

typedef struct
{
int *elem;
int front;
int rear;
}SqList;

static void InitialList(SqList *L);
static void CreateList(SqList *L);
static void VisitList(SqList L);
static void DestroyList(SqList *L);

int main(void)
{
SqList L;

InitialList(&L); /* 初始化队列 */

CreateList(&L); /* 创建队列 */

VisitList(L); /* 打印队列 */

DestroyList(&L); /* 销毁队列 */

return 0;
}

static void InitialList(SqList *L)
{
if (((*L).elem = (int*)malloc(sizeof(int) * LISTSIZE)) == NULL)
{
exit(1);
}
(*L).front = 0;
(*L).rear = 0;
}

static void CreateList(SqList *L)
{
int i, n;

printf("Enter element number n: "); /* n代表元素个数 */
scanf("%d", &n);

for (i = 0; i < n; i++) /* 队列定义为100，所以最多读取99个元素 */
{
if (((*L).rear + 1) % LISTSIZE == (*L).front)
{
exit(1);
}
scanf("%d", &(*L).elem[(*L).rear]);
(*L).rear = ((*L).rear + 1) % LISTSIZE;
}
}

static void VisitList(SqList L)
{
while (L.front!= L.rear)
{
printf("%d ", L.elem[L.front]);
L.front = (L.front + 1) % LISTSIZE;
}
printf("\n\n");
}

static void DestroyList(SqList *L)
{
if ((*L).elem != NULL)
{
free((*L).elem);
(*L).elem = NULL;
}
(*L).front = 0;
(*L).rear = 0;
}

ＱＱ就免了，我们做好事不留名

好样的 ..我喜欢......



谢谢了.......