实验一 线性表的基本操作实现及其应用(3)

void LinkedListTraverse(LinkedList L) { }

/*求单链表的长度*/

int LinkedListLength(LinkedList L) {

//通过遍历链表用i记录结点个数（不含头结点），并返回i LinkedList p=L->next; int i=0;

//遍历并输出L所有结点（不含头结点）的数据 LinkedList p=L->next; if (!p) { }

cout<<\while(p) { }

cout<

cout<data<<\p=p->next;

cout<<\链表为空！\

}

while(p) { } return i;

i++; p=p->next;

/*从单链表表中查找元素*/

LinkedList LinkedListGet(LinkedList L,int i) {

//L是带头结点的链表的头指针,返回第 i 个元素 LinkedList p=L->next; int j=1; while(j

return NULL; p=p->next; j++;

}

return p;

/*从链表中查找与给定元素值相同的元素在表中的位置,返回位置*/ int LinkedListGet1(LinkedList L,int x) { }

/*从单链表表中查找与给定元素值相同的元素在链表中的位置*/

//L是带头结点的链表的头指针,返回值为x元素的位置 LinkedList p=L->next; int i=1;

while(p&&!(p->data==x)) { } if (!p) { } return i;

return 0; i++; p=p->next;

LinkedList LinkedListLocate(LinkedList L, int x) { }

/*向单链表中插入元素*/

int LinkedListInsert(LinkedList L,int i,int x) {

// L 为带头结点的单链表的头指针，本算法 // 在链表中第i 个结点之前插入新的元素 x LinkedList s=(LinkedList)malloc(sizeof(LNode)); s->data=x;

//L是带头结点的链表的头指针,返回值为x元素的指针 LinkedList p=L->next; while(p&&!(p->data==x)) { } if (!p) { } return p;

return NULL; p=p->next;

LinkedList p=L->next,q; if (i==1) { } int j=1; while(j

p=p->next; j++;

if (p==NULL) { } else { }

L->next=s; s->next=p; return OK; L->next=s; s->next=NULL; return OK;