高手速度來(lái)..跪求數(shù)據(jù)結(jié)構(gòu) 用C語(yǔ)言.編寫1.創(chuàng)建鏈表 L 要用到以下函數(shù)linklist great_linklist()2.返回鏈表長(zhǎng)度要用到以下函數(shù)int listlengh(linklist L);3.將S插入P之前的節(jié)結(jié)點(diǎn)要用到以下函數(shù)insert before (linklist L; LNode *P,LNode*s)謝謝誒....
2 回答
慕少森
TA貢獻(xiàn)2019條經(jīng)驗(yàn) 獲得超9個(gè)贊
以前的實(shí)驗(yàn)題。
#define OK 1
#define NULL 0
#define ERROR 2
#define ElemType int
#include "iostream.h"
#include "stdio.h"
#include "stdlib.h"
typedef struct LNode
{ int data;
struct LNode *next;
}LNode,*LinkList;
LinkList CreateList_L(LinkList L, int n)
//建立單鏈表
{
LinkList p,q;
int i;
L = (LinkList) malloc (sizeof (LNode));
L->next = NULL;
q=L;
for (i = 1; i <=n; i++) {
p = (LinkList) malloc (sizeof (LNode));
printf("input data:");
scanf("%d",&p->data);
p->next = NULL;
q->next = p;
q=p;
}
return L;
}
int print( LinkList L) //輸出鏈表
{ LinkList p;
p = L->next;
if (p!=NULL)
{
while(p)
{
printf("%d ",p->data);
p = p->next;
}
}
else
cout<<"鏈表沒(méi)有數(shù)據(jù)"<<endl;
return OK;
}
int ListLength(LinkList L) //鏈表長(zhǎng)度
{ LinkList p;
int j;
p=L->next;
j=0;
while(p!=NULL)
{ j++;p=p->next; }
return j;
}
int CleatList_L(LinkList L) //清空鏈表元素
{
LinkList p;
while(L->next)
{
p=L->next;
L->next=p->next;
free(p);
}
cout<<"數(shù)據(jù)已清空"<<endl;
return OK;
}
int ListInsert_L(LinkList &L, int i, ElemType e)
// 在帶頭結(jié)點(diǎn)的鏈表L中第i 個(gè)位置之前插入新元素 e
{ LinkList p,s;int j;
p = L; j = 0;
while (p && j < i-1)
{ p = p->next; ++j;
} //尋找第i-1個(gè)結(jié)點(diǎn)
if (!p||j > i-1)
return ERROR; // i 大于表長(zhǎng)或者小于1
s=(LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next; // 插入L中
p->next = s;
return OK;
}
int ListDelete_L(LinkList L, int i, ElemType &e) //在帶頭結(jié)點(diǎn)的單鏈表線性表L中，刪除第i個(gè)元素，并由e返回其值
{LinkList p,q;
int j;
p = L; j = 0;
while (p->next && j < i-1) { p = p->next; ++j; }
// 尋找第 i 個(gè)結(jié)點(diǎn)，并令 p 指向其前趨
if (!(p->next) || j > i-1)
return ERROR; // 刪除位置不合理
q = p->next; p->next = q->next; // 刪除并釋放結(jié)點(diǎn)
e = q->data; free(q);
return OK;
}
int GetElem_L(LinkList L,int i,char &e) // L是帶頭結(jié)點(diǎn)的鏈表的頭指針
//當(dāng)?shù)趇個(gè)元素存在時(shí)，其值賦給e并返回ok，否則返回ERROR
{LinkList p;int j;
p=L->next;
j=1;
while(p&&j<i) //順指針向后查找，直到p指向第i個(gè)元素或p為空
{
p=p->next;
++j;
}
if(!p||j>i)return ERROR; // 第 i 個(gè)元素不存在
e=p->data;// 取得第 i 個(gè)元素
return e;
}
void showmenu()
{
cout<<" **********功能**********"<<endl;
cout<<" * 1.輸入新的數(shù)據(jù) *"<<endl;
cout<<" * 2.輸出全部數(shù)據(jù) *"<<endl;
cout<<" * 3.求鏈表的長(zhǎng)度 *"<<endl;
cout<<" * 4.清空鏈表元素 *"<<endl;
cout<<" * 5.鏈表插入元素 *"<<endl;
cout<<" * 6.鏈表刪除元素 *"<<endl;
cout<<" * 7.查找鏈表元素 *"<<endl;
cout<<" ************************"<<endl;
cout<<"請(qǐng)輸入所需功能: ";
}
void main()
{
LinkList L=NULL ;
int n,choice,i,e;
char f;
cout<<"請(qǐng)輸入鏈表中元素的個(gè)數(shù)：";
cin>>n;
L=CreateList_L(L,n);
showmenu();
cin>>choice;
while(choice!=0)
{
switch(choice)
{
case 1:
cout<<"請(qǐng)輸入鏈表中元素的個(gè)數(shù):";
cin>>n;
L=CreateList_L(L,n);
case 2:print(L); break;
case 3:
printf("length:%d ",ListLength(L));
break;
case 4:
CleatList_L(L);
break;
case 5:
cout<<"請(qǐng)輸入您要插入元素的位置i:";
cin>>i;
cout<<endl<<"請(qǐng)輸入你要插入元素的值:";
cin>>e;
ListInsert_L(L,i,e);
break;
case 6:
cout<<"請(qǐng)輸入你要?jiǎng)h除元素的位置:";
cin>>i;
ListDelete_L(L,i,n) ;
break;
case 7:
cout<<"輸入您要查找的元素的位置：";
cin>>i;
cout<<"第"<<i<<"個(gè)元素的值是:"<<GetElem_L(L,i,f)<<endl;break;
default:
cout<<"輸入錯(cuò)誤，請(qǐng)輸入 1-7,輸入重顯示功能表^_^"<<endl;break;
}
cout<<endl<<"輸入功能序號(hào):";
cin>>choice;
}
}
慕哥9229398
TA貢獻(xiàn)1877條經(jīng)驗(yàn) 獲得超6個(gè)贊
visit()函數(shù)和鏈表結(jié)點(diǎn)自己定義吧。
/*------LinkList.h------*/
#ifndef LINKLIST_H_
#define LINKLIST_H_
/*------鏈表結(jié)點(diǎn)定義------*/
typedef struct ElemType {
// ......
}ElemType;
/*------線性鏈表類型定義------*/
typedef struct LNode { // 結(jié)點(diǎn)類型
ElemType data; // 數(shù)據(jù)域
struct LNode *next; // 指針域
}LNode, *Link;
typedef struct { // 鏈表類型
Link head,tail; // 分別指向線性鏈表中的頭結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)
int len; // 指示線性鏈表中數(shù)據(jù)元素的個(gè)數(shù)
}LinkList;
typedef int Status;
/*------基本操作的函數(shù)原型------*/
Status MakeNode(Link *p, ElemType e);
// 分配由p指向的值為e的結(jié)點(diǎn)，并返回OK；若分配失敗，則返回ERROR
void FreeNode(Link *p);
// 釋放p所指結(jié)點(diǎn)
Status InitList(LinkList *L);
// 構(gòu)造一個(gè)空的線性鏈表L
Status DestroyList(LinkList *L);
// 銷毀線性鏈表L，L不再存在
Status InsFirst(LinkList *L, Link h, Link s);
// 已知h指向線性鏈表的頭結(jié)點(diǎn)，將s所指結(jié)點(diǎn)插入在第一個(gè)結(jié)點(diǎn)之前
Status DelFirst(LinkList *L, Link h, Link *q);
// 已知h指向線性鏈表的頭結(jié)點(diǎn)，刪除鏈表中的第一個(gè)結(jié)點(diǎn)并以q返回
Status Append(LinkList *L, Link s);
// 將指針s所指（彼此以指針相鏈）的一串結(jié)點(diǎn)鏈接在線性鏈表L的最后一個(gè)結(jié)點(diǎn)
// 之后，并改變鏈表L的尾指針指向新的尾結(jié)點(diǎn)
Status Remove(LinkList *L, Link *q);
// 刪除線性鏈表L中的尾結(jié)點(diǎn)并以q返回，改變鏈表L的尾指針指向新的尾結(jié)點(diǎn)
Status InsBefore(LinkList *L, Link *p, Link s);
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，將s所指結(jié)點(diǎn)插入在p所指結(jié)點(diǎn)之前，
// 并修改指針p指向新的插入的結(jié)點(diǎn)
Status InsAfter(LinkList *L, Link *p, Link s);
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，將s所指結(jié)點(diǎn)插入在p所指結(jié)點(diǎn)之后，
// 并修改指針p指向新插入的結(jié)點(diǎn)
Status SetCurElem(Link *p, ElemType e);
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，用e更新p所指結(jié)點(diǎn)中數(shù)據(jù)元素的值
Status ListEmpty(LinkList L);
// 若線性鏈表L為空表，則返回TRUE，否則返回FALSE
Link PriorPos(LinkList L, Link p);
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，返回p所指結(jié)點(diǎn)的直接前驅(qū)的位置，
// 若無(wú)前驅(qū)，則返回NULL
Link NextPos(LinkList L, Link p);
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，返回p所指結(jié)點(diǎn)的直接后繼的位置，
// 若無(wú)后繼，則返回NULL
Status LocatePos(LinkList L, int i, Link *p);
// 返回p指示線性鏈表L中第i個(gè)結(jié)點(diǎn)的位置并返回OK，i值不合法時(shí)返回ERROR
Link LocateElem(LinkList L, ElemType e, Status (*cmp)(ElemType, ElemType));
// 返回線性鏈表L中第1個(gè)與e滿足函數(shù)cmp()判定關(guān)系的元素的位置，
// 若不存在這樣的元素，則返回NULL
Status ListTraverse(LinkList L, Status (*visit)(ElemType));
// 依次對(duì)L的每個(gè)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。
#endif
/*------LinkList.c------*/
#include <stdlib.h>
#include "LinkList.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2
Status MakeNode(Link *p, ElemType e) {
// 分配由p指向的值為e的結(jié)點(diǎn)，并返回OK；若分配失敗，則返回ERROR
*p = (Link)malloc(sizeof(LNode));
if (!(*p)) exit(OVERFLOW);
(*p)->data = e;
(*p)->next = NULL;
return OK;
}
void FreeNode(Link *p) {
// 釋放p所指結(jié)點(diǎn)
free(*p);
*p = NULL;
}
Status InitList(LinkList *L) {
// 構(gòu)造一個(gè)空的線性鏈表L
Link p;
p = (Link)malloc(sizeof(LNode));
if (!p) exit(OVERFLOW);
p->next = NULL;
L->head = L->tail = p;
L->len = 0;
return OK;
}
Status DestroyList(LinkList *L) {
// 銷毀線性鏈表L，L不再存在
Link p,q;
p = L->head;
q = L->head->next;
free(p); // 釋放頭結(jié)點(diǎn)
p = q;
while (p) {
q = q->next;
free(p);
p = q;
}
L->len = 0;
L->head = L->tail =NULL;
return OK;
}
Status InsFirst(LinkList *L, Link h, Link s) {
// 已知h指向線性鏈表的頭結(jié)點(diǎn)，將s所指結(jié)點(diǎn)插入在第一個(gè)結(jié)點(diǎn)之前
s->next = h->next;
h->next = s;
if (h == L->tail)
L->tail = h->next;
L->len++;
return OK;
}
Status DelFirst(LinkList *L, Link h, Link *q) {
// 已知h指向線性鏈表的頭結(jié)點(diǎn)，刪除鏈表中的第一個(gè)結(jié)點(diǎn)并以q返回
(*q) = h->next;
if (!(*q)) return ERROR;
h->next = (*q)->next;
(*q)->next = NULL;
if(!h->next)
L->tail = h;
L->len--;
return OK;
}
Status Append(LinkList *L, Link s) {
// 將指針s所指（彼此以指針相鏈）的一串結(jié)點(diǎn)鏈接在線性鏈表L的最后一個(gè)結(jié)點(diǎn)
// 之后，并改變鏈表L的尾指針指向新的尾結(jié)點(diǎn)
int i = 1;
L->tail->next = s;
while (s->next) {
s = s->next;
i++;
}
L->tail = s;
L->len += i;
return OK;
}
Status Remove(LinkList *L, Link *q) {
// 刪除線性鏈表L中的尾結(jié)點(diǎn)并以q返回，改變鏈表L的尾指針指向新的尾結(jié)點(diǎn)
Link p = L->head;
if (!L->len) {
*q = NULL;
return ERROR;
}
while (p->next != L->tail)
p = p->next;
(*q) = L->tail;
p->next = NULL;
L->tail = p;
L->len--;
return OK;
}
Status InsBefore(LinkList *L, Link *p, Link s) {
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，將s所指結(jié)點(diǎn)插入在p所指結(jié)點(diǎn)之前，
// 并修改指針p指向新的插入的結(jié)點(diǎn)
Link q;
q = L->head;
if (!q->next) return ERROR;
while (q->next != *p)
q = q->next;
q->next = s;
s->next = *p;
*p = s;
L->len++;
return OK;
}
Status InsAfter(LinkList *L, Link *p, Link s) {
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，將s所指結(jié)點(diǎn)插入在p所指結(jié)點(diǎn)之后，
// 并修改指針p指向新插入的結(jié)點(diǎn)
if (*p == L->tail)
L->tail = s;
s->next = (*p)->next;
(*p)->next = s;
*p = s;
L->len++;
return OK;
}
Status SetCurElem(Link *p, ElemType e) {
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，用e更新p所指結(jié)點(diǎn)中數(shù)據(jù)元素的值
(*p)->data = e;
return OK;
}
Status ListEmpty(LinkList L) {
// 若線性鏈表L為空表，則返回TRUE，否則返回FALSE
if (L.len) return FALSE;
else return TRUE;
}
Link PriorPos(LinkList L, Link p) {
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，返回p所指結(jié)點(diǎn)的直接前驅(qū)的位置，
// 若無(wú)前驅(qū)，則返回NULL
Link q;
q = L.head->next;
if (!q) exit(INFEASIBLE);
else if (q == p)
return NULL;
else {
while (q->next != p)
q = q->next;
return q;
}
}
Link NextPos(LinkList L, Link p) {
// 已知p指向線性鏈表L中的一個(gè)結(jié)點(diǎn)，返回p所指結(jié)點(diǎn)的直接后繼的位置，
// 若無(wú)后繼，則返回NULL
return p->next;
}
Status LocatePos(LinkList L, int i, Link *p) {
// 返回p指示線性鏈表L中第i個(gè)結(jié)點(diǎn)的位置并返回OK，i值不合法時(shí)返回ERROR
int j;
if(i<0 || i>L.len) return ERROR;
*p = L.head;
for(j=1; j<=i; j++)
*p = (*p)->next;
return OK;
}
Link LocateElem(LinkList L, ElemType e, Status (*cmp)(ElemType,ElemType)) {
// 返回線性鏈表L中第1個(gè)與e滿足函數(shù)cmp()判定關(guān)系的元素的位置，
// 若不存在這樣的元素，則返回NULL
Link p = L.head;
do
p = p->next;
while (p && cmp(p->data, e));
return p;
}
Status ListTraverse(LinkList L, Status (*visit)(ElemType)) {
// 依次對(duì)L的每個(gè)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。
int j;
Link p = L.head->next;
for(j=1; j<=L.len; j++) {
if (!visit(p->data)) return ERROR;
p = p->next;
}
return OK;
}
- 2 回答
- 0 關(guān)注
- 284 瀏覽
添加回答
舉報(bào)
0/150
提交
取消