LinkList *p与LinkList p区别

linklist *p; //定义是个linklist类型的指针p;
linklist p;//创建一个linklist类型的实例

#include <iostream> using namespace std; #define Maxsize 200 #define ERROR 0 typedef struct Node { char data; struct Node* next; int length; } Linklist; Linklist* Initlist() { Linklist* T; T = new Linklist; T->next = NULL; T->length = 0; return T; } void StrAssign(Linklist*& T, char str[]) { T = Initlist(); Linklist* p = T; for (int i = 0; str[i] != '\0'; i++) { Linklist* s = new Linklist; s->data = str[i]; p->next = s; p = s; T->length++; } p->next = NULL; } Linklist* Concat(Linklist* S1, Linklist* S2) { Linklist* p1, * p2, * L, * p, * r; int len1 = 0, len2 = 0; L = Initlist(); r = L; p1 = S1->next; while (p1) { p = new Linklist; p->data = p1->data; p1 = p1->next; p->next = NULL; r->next = p; r = p; len1++; } r->next = NULL; p2 = S2->next; while (p2) { p = new Linklist; p->data = p2->data; p2 = p2->next; p->next = NULL; r->next = p; r = p; len2++; } L->length = len1 + len2; return L; } Linklist* Substr(Linklist* L, int pos, int len) { if (pos > L->length || pos < 1 || pos + len > L->length || len < 0) return ERROR; Linklist* p, * r, * l, * rr; l = Initlist(); r = L->next; rr = l; for (int i = 1; i < pos; i++) r = r->next; for (int i = 0; i < len; i++) { p = new Linklist; p->data = r->data; r = r->next; p->next = NULL; rr->next = p; rr = p; } l->length = len; return l; } void Replace(Linklist* L, Linklist T, Linklist V) { L = L->next; Linklist* headT = T.next; while (L) { if (L->data == headT->data) { Linklist* t = headT->next; Linklist* l = L->next; for () } } } void print(Linklist* L) { Linklist* p = L->next; while (p) { cout << p->data; p = p->next; }
05-26
构造一个单链表,要求:(1)构造一个空的单链表L,其基本操作为LinkListInit(LinkList *L)。 (2)单链表L已存在,销毁单链表L,其基本操作为DestroyLinkList (LinkList *L)。 (3)单链表L已存在,若单链表L为空表,则返回0,否则返回1,调用函数可通过判断函数返回值确定结果状态,其基本操作为LinkListEmpty(LinkList *L)。 (4)单链表L已存在,返回单链表L中数据元素个数,其基本操作为LinkListLength (LinkList *L)。 (5)L为带头结点的单链表的头指针。当第i个元素存在时,返回其值,若这样的数据元素不存在,则给出相应的提示,其基本操作为GetLinkListElem(LinkList *L)。 (6)单链表L已存在,返回单链表L中第i个与e值相同的数据元素的位序,若这样的数据元素不存在,则给出相应的提示,其基本操作为LocateLinkListElem (LinkList *L, ElemType e)。 (7)在带头结点的单链表L中第i个位置之前插入元素e,若这样的数据元素不存在,则给出相应的提示,其基本操作为LinkListInsert(LinkList *L, int i, ElemType e)。 (8)在带头结点的单链表L中删除第i个元素,若这样的数据元素不存在或i值不符合要求,则给出相应的提示,其基本操作为LinkListDelete(LinkList *L, int i)。 (9)单链表L已存在,输出显示单链表L中的各个元素,其基本操作为DispLinkList(LinkList *L)。 (10) 头插法建立单链表L,其基本操作为CreateLinkListF(LinkList *L, ElemType d[ ], int n)。 (11) 尾插法建立单链表L,其基本操作为CreateLinkListR(LinkList *L, ElemType d[ ], int n)。
最新发布
06-12
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值