jmu-ds-單鏈表的基本運算
阿新 • • 發佈:2018-12-12
實現單鏈表的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。 (1)初始化單鏈表L,輸出L->next的值; (2)依次採用尾插法插入元素:輸入分兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。 (3)輸出單鏈表L; (4)輸出單鏈表L的長度; (5)判斷單鏈表L是否為空; (6)輸出單鏈表L的第3個元素; (7)輸出元素a的位置; (8)在第4個元素位置上插入‘x’元素; (9)輸出單鏈表L; (10)刪除L的第3個元素; (11)輸出單鏈表L; (12)釋放單鏈表L。
輸入格式:
兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。
輸出格式:
按照題目要求輸出
輸入樣例:
5
a b c d e
輸出樣例:
0
a b c d e
5
no
c
1
a b c x d e
a b x d e
#include <bits/stdc++.h>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef char ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode,*LinkList;
Status ListCreate_CL(LinkList &CL);
void ListPrint_CL(LinkList &L)
{
LNode* curPtr;
curPtr = L->next;
while(curPtr != NULL)
{
if(L->next == curPtr)
printf ("%c",curPtr->data);
else
printf(" %c",curPtr->data);
curPtr = curPtr->next;
}
printf("\n");
}
Status InitList(LinkList &L)
{
L = new LNode;
L->next = NULL;
return 1;
}
int ListEmpty(LinkList L)
{
if(L->next) return TRUE;
else return FALSE;
}
Status Get_L(LinkList L,char &e)
{
LNode* p;
p = L->next;
int j = 1;
while(p && j < 3) {
p = p->next;
++j;
}
e = p->data;
return OK;
}
Status Locate_L(LinkList &L,ElemType e)
{
LNode *cur;
cur=L->next;
int num=1;
while(cur&&cur->data!=e){
cur=cur->next;
num++;
}
if(!cur) return FALSE;
cout<<num<<endl;
return OK;
}
Status Insert_L(LinkList &L,ElemType e)
{
LNode * p;
p = L->next;
int j = 1;
while(p && j < 3) {
p = p->next;
++j;
}
if(!p || j > 3) return ERROR;
LNode* t= (LNode* )malloc (sizeof(LNode));
t->data = e;
t->next = p->next;
p->next = t;
return OK;
}
Status DeleteList(LinkList & L,char &e)
{
LNode * p,*q;
p = L->next;
int j = 1;
while(p && j < 2)
{
p = p->next;
j++;
}
if(p!=NULL && j > 2) return ERROR;
q = p->next->next;
p->next = q;
return OK;
}
Status Length_L(LinkList L)
{
int t=0;
while(L)
{
t++;
L=L->next;
}
return t-1;
}
int main()
{
LinkList L;
InitList(L);
cout<<L->next<<endl;
ListCreate_CL(L);
ListPrint_CL(L);
cout<<Length_L(L)<<endl;
if(ListEmpty(L))cout<<"no"<<endl;
else cout<<"yes"<<endl;
char w;
Get_L(L,w);
cout<<w<<endl;
Locate_L(L,'a');
Insert_L(L,'x');
ListPrint_CL(L);
DeleteList(L,w);
ListPrint_CL(L);
free(L);
return 0;
}
Status ListCreate_CL(LinkList &L)
{
int n;
cin>>n;
LNode * curPtr, * rearPtr;
rearPtr = L;
for (int i = 1;i <= n;i ++){
curPtr = (LNode*)malloc(sizeof(LNode));
if(!curPtr) exit(OVERFLOW);
scanf(" %c",&curPtr->data);
curPtr->next = NULL;
rearPtr->next = curPtr;
rearPtr = curPtr;
}
return OK;
}