单向链表总结

1、单向链表总结单向链表总结让你的手机休息一会儿，让你的心让你的手机休息一会儿，让你的心思回归课堂一会儿。思回归课堂一会儿。链表 不带头结点单链表不带头结点单链表 带头节点单链表带头节点单链表 不带头结点循环单链表不带头结点循环单链表 带头结点循环单链表带头结点循环单链表a0a1firsta0a1firsta0a1firsta0a1first单链表单链表循环链表循环链表表尾结点链表尾结点链域指向表头域指向表头结点结点表尾结点链表尾结点链域指向头结域指向头结点点链表的表示（1 1）结点的表示）结点的表示templatestruct LinkNode T data; LinkNode* next;链表

2、的表示不带头结点链表的表示不带头结点链表的表示带头结点链表的表示带头结点链表的表示templateclass Listprivate: LinkNode * first;templateclass Listprivate: LinkNode * first;链表的表示不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表templateclass Listprivate: LinkNode * first; LinkNode* last;templateclass Listprivate: LinkNode * first; LinkNode* last;空链表不带头结点

3、单链表不带头结点单链表带头结点单链表带头结点单链表first=NULL;first=new LinkNode();空链表不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表first=last=NULL;first=new LinkNode();first-next=first;first=last;链表的遍历不带头结点单链表不带头结点单链表带头结点单链表带头结点单链表LinkNode* iter=first;while(iter) coutdatanext;LinkNode *iter=first-next;while(iter) coutdatanext;链表的遍历

4、不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表LinkNode* iter=first;if(!iter) return;do coutdatanext; while(iter!=first)LinkNode *iter=first-next;while(iter!=first) coutdatanext;返回链表中第i个结点的位置不带头结点单链表不带头结点单链表带头结点单链表带头结点单链表LinkNode* iter=first;int cnt=0;while(iter) cnt+ if(cnt=i) return iter; iter=iter-next;re

5、turn iter;LinkNode *iter=first;int cnt=-1;while(iter) cnt+; if(cnt=i) return iter; iter=iter-next;return iter;返回链表中第i个结点的位置不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表LinkNode* iter=first;if(!iter) return NULL;int cnt=0; do cnt+; if(cnt=i) return iter; iter=iter-next; while(iter!=first)return NULL;LinkNod

6、e *iter=first;int cnt=-1;do cnt+; if(cnt=i) return iter; iter=iter-next; while(iter!=first)return NULL;在链表第i个位置插入结点不带头结点单链表不带头结点单链表带头结点单链表带头结点单链表LinkNode* newNode=new LinkNode(elem);if(i=1) newNode=first-next; first=newNode; return true; LinkNode* pre=Locate(i-1);newNode-next=pre-next;pre-next=newNo

7、de;return true;LinkNode* pre=Locate(i-1);LinkNode* newNode=new LinkNode(elem);newNode-next=pre-next;pre-next=newNode;在链表第i个位置插入结点不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表LinkNode* newNode=new LinkNode(elem);if(i=1) newNode=first-next; first=newNode; if(first=last) last=newNode; return true; LinkNode* p

8、re=Locate(i-1);newNode-next=pre-next;pre-next=newNode;if(pre=last) last=pre-next;return true;LinkNode* pre=Locate(i-1);LinkNode* newNode=new LinkNode(elem);newNode-next=pre-next;pre-next=newNode;if(pre=last) last=pre-next;在链表第i个位置删除结点不带头结点单链表不带头结点单链表带头结点单链表带头结点单链表LinkNode* del;if(i=1) del=frist; fir

9、st=del-next; delete del; return true; LinkNode* pre=Locate(i-1);del=pre-next;pre-next=del-next;delete del;return true;LinkNode* del;LinkNode* pre=Locate(i-1);del=pre-next;pre-next=del-next;delete del;return true;在链表第i个位置删除结点不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表LinkeNode* del;if(i=1) del=first; firs

10、t=del-next; if(del=last) last=first; delete del; return true; LinkNode* pre=Locate(i-1);del=pre-next;pre-next=del-next;if(last=del) last=pre; delete del;return true;LinkNode* del;LinkNode* pre=Locate(i-1);del=pre-next;pre-next=del-next;if(last=del) last=pre;delete del;return true;头插法不带头结点单链表不带头结点单链表

11、带头结点单链表带头结点单链表LinkNode* newNode= new LinkNode(elem);newNode-next=frist; first=newNode;LinkNode* newNode= new LinkNode(elem);newNode-next=frist-next; first-next=newNode;头插法不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表LinkeNode* newNode= LinkNode(elem);newNode-next=first;first=newNode;if(last=first) last=new

12、Node;LinkeNode* newNode= LinkNode(elem);newNode-next=first-next;first=newNode;if(last=first) last=newNode;尾插法不带头结点单链表不带头结点单链表带头结点单链表带头结点单链表LinkNode* newNode= new LinkNode(elem);if(first=NULL) first=newNode;LinkNode* iter=first;while(iter-next) iter=iter-next;iter-next=newNode;LinkNode* newNode= new LinkNode(elem);LinkNode* iter=first;while(iter-next) iter=iter-next;iter-next=newNode;尾插法不带头结点循环单链表不带头结点循环单链表带头结点循环单链表带头结点循环单链表LinkeNode* newNode=