from slist import SList if __name__ == '__main__': s = SList() s.insert_front('orange') s.insert_front('apple') s.insert_after('cherry', s.head.next) s.insert_front('pear') s.print_list() print('cherry는 {0}번째'.format(s.search('cherry')))
### SKU CoE ITE - ParkSooYoung ### ### Grade 2 , Semester 1 , Chapter 2 , Number 2 ### from slist import SList # slist.py에서 SList를 import (2-1-2-1 slist.py를 slist.py로 이름 변경 필요) if __name__ == '__main__': # 이 파이썬 파일(모듈)이 메인이면 s = SList() # 단순연결리스트 생성 s.insert_front('orange') # head -> orange s.insert_front('apple') # apple -> orange -> cherry s.insert_after('cherry', s.head.next) s.insert_front('pear') s.print_list() # pear -> apple -> orange -> cherry print('cherry는 %d번째' % s.search('cherry')) print('kiwi는', s.search('kiwi')) print('배 다음 노드 삭제 후 : \t\t', end='') s.delete_after(s.head) s.print_list() print('첫 노드 삭제 후 : \t\t', end='') s.delete_front() s.print_list() print('첫 노드로 망고, 딸기 삽입 후 : \t', end='') s.insert_front('mango') s.insert_front('strawberry') s.print_list() s.delete_after(s.head.next.next) print('오렌지 다음 노드 삭제 후 : \t', end='') s.print_list()
#!/usr/bin/python # -*- coding: utf-8 -*- from slist import SList if __name__ == '__main__': s = SList() s.insert_front('orange') s.insert_front('apple') s.insert_after('cherry', s.head.next) s.insert_front('pear') s.print_list() print('체리는 %d번째' % s.search('cherry'), end='') print('kiwi는 ', s.search('kiwi')) print('배 다음 노드 삭제 후:\t\t', end='') s.delete_after(s.head) s.print_list() print('첫 노드 삭제 후:\t\t', end='') s.delete_front() s.print_list() print('첫 노드로 망고, 딸기 삽입 후:\t', end='') s.insert_front('mango') s.insert_front('strawberry') s.print_list() s.delete_after(s.head.next.next) print('오렌지 다음 노드 삭제 후:\t', end='') s.print_list()
class TestSList(unittest.TestCase): def setUp(self): self.list = SList() def test_isEmpty(self): self.assertTrue(self.list.isEmpty()) self.list.append('new') self.assertFalse(self.list.isEmpty()) def test_size(self): self.assertEqual(0, self.list.size()) self.list.append('new1') self.assertEqual(1, self.list.size()) self.list.append('new2') self.list.append('new3') self.assertEqual(3, self.list.size()) def test_index(self): self.assertIsNone(self.list.index('not exist')) self.list.append('1') self.list.append('2') self.list.append('3') self.assertEqual(0, self.list.index('1')) self.assertEqual(1, self.list.index('2')) self.assertEqual(2, self.list.index('3')) self.list.pop() self.assertIsNone(self.list.index('3')) def test_search(self): self.assertFalse(self.list.search('1')) self.list.append('1') self.assertTrue(self.list.search('1')) self.assertFalse(self.list.search('2')) def test_insertAppendAdd(self): self.list.append('1') self.list.append('2') self.list.add('3') self.list.add('4') self.list.insert(2, '5') self.list.insert(0, '6') self.list.insert(7, '7') # [6,4,3,5,1,2,7] self.assertEqual('6', self.list.get(0)) self.assertEqual('4', self.list.get(1)) self.assertEqual('3', self.list.get(2)) self.assertEqual('5', self.list.get(3)) self.assertEqual('1', self.list.get(4)) self.assertEqual('2', self.list.get(5)) self.assertEqual('7', self.list.get(6)) def test_popRemove(self): self.list.append('1') self.list.append('2') self.list.add('3') self.list.add('4') self.list.insert(2, '5') self.list.insert(0, '6') self.list.insert(7, '7') # [6,4,3,5,1,2,7] self.assertEqual('7', self.list.pop()) self.assertEqual('6', self.list.pop(0)) self.assertEqual('5', self.list.remove('5')) # [4,3,1,2] self.list.append('8')
from slist import SList if __name__ == '__main__': s = SList() s.insert_front('orange') s.insert_front('apple') s.insert_after('cherry', s.head.next) s.insert_front('pear') s.print_list() print('cherry는 %d번째' % s.search('cherry'))