数据结构学习-线性表-链表的代码实现

来源：互联网发布：淘宝达人怎么介绍自己编辑：程序博客网时间：2024/06/07 18:34

#2017-11-26 21：30

#武汉工程大学邮电与信息工程学院邮科院校区

#软件工程1604谷子毅

typedef struct LNode *PtrToLNode;struct LNode{ElementType Data;PtrToLNode Next;};typedef PtrToLNode Position;typedef PtrToLNode List;/*查找*/#define ERROR NULLPosition Find(List L,ElementType X){Position p=L;/*p指向L的第1个结点*/while(p&&p->Data!=X)p=p->next;/*下列语句可以用 return p;替换*/if(p) return p;else return ERROR;}/*带头结点的插入*//*注意:在插入位置参数P上与课程有所不同，课程中i是序列位序（从1开始），这里P是链表结点指针，在P之前插入新结点 */bool Insert(List L,ElementType X,Position P){/*这里默认L有头结点*/Position tmp,pre;/*查找P的前一个结点*/for(pre=L;pre&&pre->Next!=P;pre=pre->Next);if(pre==NULL){/*P所指的结点不在L中*/printf("插入位置参数错误\n");return false;}else{/*找到了P的前一个结点pre*//*在P前插入新结点*/tmp=(Position)malloc(sizeof(struct LNode));/*申请、填装结点*/tmp->data=X;tmp->Next=P;pre->Next=tmp;return true;}}/*带头结点的删除*//*注意:在删除位置参数P上与课程有所不同，课程中i是序列位序（从1开始），这里P是拟删除结点指针*/bool Delete(List L,Position P){/*这里默认L有头结点*/    Position tmp, pre;        /*查找P的前一个结点*/  for(pre=L;pre&&pre->Next!=P;pre=pre->Next);if(pre==NULL||P==NULL){/* P所指的结点不在L中 */printf("删除位置参数错误\n");return false;}else{/*找到了P的前一个结点pre*/ /*将P位置的结点删除*/ pre->Next=P->Next; free(P); return true;}}

阅读全文

1 0