摘要:
带不带头结点的差别就是,在插入和删除操作中,不带头结点的链表需要考虑两种情况:1、插入(删除)在头结点。2、在其他位置。 6.4 6.5 6.6 阅读全文
摘要:
```
Length( List L ){ int res=0; while(L!=NULL){ res++; L=L->Next; } return res;
} ``` 阅读全文
摘要:
``` //创建并返回一个空的线性表; List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; //因为插入一个时,Last++,此时需为-1 return L; } //返回线性表中X的位置。若找不到则返回ERROR; Position Find(List... 阅读全文
摘要:
```
List Reverse(List L)
{ List p, q; p = L; q = L; L = NULL; while (p) { p = p->Next; q->Next = L; L = q; q = p; } return L;
}
``` 阅读全文